16. 最接近的三数之和

最新推荐文章于 2022-05-05 19:59:49 发布

huuuuufei

最新推荐文章于 2022-05-05 19:59:49 发布

阅读量110

点赞数

分类专栏： leetcode算法合集

本文链接：https://blog.youkuaiyun.com/qq_40622253/article/details/114989274

版权

leetcode算法合集专栏收录该内容

15 篇文章

订阅专栏

在这里插入图片描述

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        int best = nums[0] + nums[1] + nums[2];
        Arrays.sort(nums);
        for(int i = 0; i < nums.length - 2; i++){
            if(i > 0 && nums[i - 1] == nums[i]) continue;
            int first = i + 1, second = nums.length - 1;
            while(first < second){
                int sum = nums[i] + nums[first] + nums[second];
                if(Math.abs(sum - target) < Math.abs(best - target)){
                    best = sum;
                }
                if(sum > target) {
                    second--;
                    while(first < second && nums[second] == nums[second + 1]) second--;
                }else if(sum < target) {
                    first++;
                    while(first < second && nums[first - 1] == nums[first]) first++;
                }else return sum;
            }
        }
        return best;
    }
}