leetcode第16题三数之和

leetcode第16题最接近的三数之和

• 感觉和上一个题目挺像的,只是做了一个绝对值的比较,差别的就在于这个其实是返回的是一个数值,那个是返回的一个集合,一个集合里面还有好几个集合,可能是aslist这个方法用的不是很熟练.语法还是掌握的不够精.

class Solution {
    public int threeSumClosest(int[] nums, int target) {
    //为什么还是感觉别人写算法会这么简单呢?
        Arrays.sort(nums);
        int ans = nums[0] +  nums[1] + nums[2];
        //定义指针
        for (int i = 0; i < nums.length; i++) {
            int start = i + 1;
            int end = nums.length - 1;
            while (start < end) {
                int sum = nums[i] + nums[start] + nums[end];
                if (Math.abs(target - sum) < Math.abs(target - ans)) {
                    ans = sum;
                }
                if (sum > target) {
                    end--;
                } else {
                    start++;
                }
            }
        }

        return ans;
    }
}