LeetCode16 3Sum Closest

LeetCode16题：求取一个数组中，三个数字之和与所给target最接近。

给定的数组为nums，目标值为target

解题思路：

1、首先判断nums个数是否大于三个；若<=3,返回三个数的和即可，否则对nums排序；

2、nums数字大于三个时。首先初始化result为前两个值和最后一个值的和。

3、遍历其中所有的值，并从两边（left、right）向中间靠近。将其三个数的值sum，如果sum大于target，则right减小（因为加的大了），sum小于时，则left增加（sum加的小了），如此循环并更新最近的值result。

package Array;

import java.util.Arrays;

/**
* Created by AllenLee on 2017/12/22.
*/
public class ThreeSumClosest {
public int threeSumClosest(int[] nums, int target) {
int result = 0;
if (nums.length <= 3) {
for (int num : nums) {
result += num;
}
return result;
}
result = nums[0] + nums[1] + nums[nums.length - 1];
Arrays.sort(nums);
for (int i = 0; i < nums.length - 2; i++) {
int left = i + 1, right = nums.length - 1;
while (left < right) {
int sum = nums[i] + nums[left] + nums[right];
if (sum > target) right--;
else left++;
if (Math.abs(sum - target) < Math.abs(result - target))
result = sum;
}
}
return result;
}
}