力扣网-最接近的三数之和

最接近的三数之和

问题简介

编程思路

 程序的思路开始的时候分析错误，分析成三个连续的了。所以比较尴尬。这个题目其实和三数之和比较相似，能按照统一的思想进行处理吗？

• 数组进行排序
• 在进行过程中令**Math.abs(sum - target)**取得最小值。

程序编写

第一个版本

 理解错误，理解成了连续的三个整数

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

    }

第二个版本-AC

    public int threeSumClosest(int[] nums, int target) {
        List<Integer> list = Arrays.stream(nums).boxed().sorted().collect(Collectors.toList());
        int diff = Integer.MAX_VALUE;
        int closest = Integer.MAX_VALUE;

        Integer sum;
        for (int i = 0; i < list.size(); i++) {
            Integer first = list.get(i);
            int j = i + 1;
            int k = list.size() - 1;
            while (j < k) {
                Integer second = list.get(j);
                Integer third = list.get(k);
                sum = first + second + third;
                if (target == sum) return target;
                if (Math.abs(sum - target) < diff) {
                    diff = Math.abs(sum - target);
                    closest = sum;
                }
                if (sum > target) {
                    // 使得sum变小
                    k--;
                } else {
                    // 使得sum变大
                    j++;
                }

            }
        }

        return closest;

    }

总结

 今天挺难过的一天，南阳之行成泡影了。感情的事情真的是我这个理工科男的不幸的事情了。挺难过的。

这个题目其实和三数之和等0思路相同，只不过核心的公式是使得**Math.abs(sum - target)**取得最小值。修身齐家，自己身上的毛病真的是太多了，要好好的修理。

2022年2月10日20:58:03于宋营