题目描述：
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例：
例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
题目难度：中等
分析：
class Solution { public int threeSumClosest(int[] nums, int target) { // 如果只有3个元素，直接返回即可 int length = nums.length; if (length == 3) { return nums[0] + nums[1] + nums[2]; } // n 作为返回值用来记录最接近target的值 int n = Integer.MAX_VALUE; // min 用来记录三数 - target的绝对值 int min = Integer.MAX_VALUE; // 和上一题一样，排序 Arrays.sort(nums); for (int i = 0; i < nums.length - 2; i++) { int j = i + 1; int k = length - 1; while (j < k) { // sum 记录三个数的和 int sum = nums[i] + nums[j] + nums[k]; // temp 记录sum - target的绝对值，因为接近可大可小 int temp = Math.abs(sum - target); // 如果temp < min，则说明这次循环找到了更接近的值 if (temp < min) { // 此时 n = sum n = sum; // 最接近的值 min = temp （统一用正数来记录） min = temp; } // 如果sum = target 则返回即可，因为相等的时候肯定是最接近的了 // 其次就看大小，然后移动指针即可 if (sum < target) { j++; } else if (sum > target) { k--; } else { return sum; } } } return n; } }
总结：
时间复杂度为O ( n 2 ) ，需要双层循环，效率一般。
