LeetCode - 最接近的三数之和

这是一个月两周之前做的第16题，难度中等。毫无印象的一题...

原题地址：https://leetcode-cn.com/problems/3sum-closest/

题目描述：

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/3sum-closest

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

在我提交的代码里面，是用的最蠢的方法，设置三个指针挨个遍历...其实现在想想，和三数之和类似的解法。

1. 排序
2. 在当前数组中找到和target值最近的数
3. 从这个位置发散着去找。

中文官网题解：

https://leetcode-cn.com/problems/3sum-closest/solution/

个人题解：

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        int diff = Integer.MAX_VALUE;
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                for (int k = j + 1; k < nums.length; k++) {
                    int sum = nums[i] + nums[j] + nums[k];
                    int tmp = target - sum;
                    if (Math.abs(tmp) < Math.abs(diff)) {
                        diff = tmp;
                    }
                }
            }
        }
        return target - diff;
    }
}

结果：

很有意思，第一次遇到自己的提交记录不在图上显示范围的情况...是我太菜了，不配拥有成绩么？