3Sum Closest | Java最短代码实现

原题链接：16. 3Sum Closest
【思路】

和
3Sum 有点类似，都是先排序O(nlogn)，再固定一个数nums[i]，找出另两个(O(n2)。不同的是，题目已说明结果只有一个，

1.找到等于target的即可返回

2.用closest记录3Sum和target的绝对值，如果绝对值有减小，则更新sum。循环，最后返回sum即可：

public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
int closest = 0x7fffffff;
int result = 0;
for (int i = 0; i < nums.length; i++) {
if (i > 0 && nums[i] == nums[i - 1]) i++;
int left = i + 1;
int right = nums.length - 1;
while (left < right) {
int sum = nums[i] + nums[left] + nums[right];
closest = Math.min(Math.abs(sum - target), closest);
if (closest == Math.abs(sum - target)) result = sum;
if (sum == target) return target;
else if (sum < target) left++;
else right--;
}
}
return result;
}

120 / 120 test
cases passed. Runtime: 14 ms Your runtime beats 44.85% of javasubmissions.

欢迎优化！