16. 3Sum Closest 发表于 2022-01-05 12345678910111213141516171819202122232425262728293031323334class Solution { public int threeSumClosest(int[] nums, int target) { int minDiff = Integer.MAX_VALUE; int closestSum = nums[0] + nums[1] + nums[2]; Arrays.sort(nums); for (int i = 0; i < nums.length - 2; i++) { if (i > 0 && nums[i] == nums[i - 1]) { continue; } int j = i + 1, k = nums.length - 1; while (j < k) { int sum = nums[i] + nums[j] + nums[k]; int diff = Math.abs(sum - target); if (diff < minDiff) { minDiff = diff; closestSum = sum; } if (sum < target) { j++; } else if (sum > target) { k--; } else { return target; } } } return closestSum; }} Reference16. 3Sum Closest