【力扣算法】16-最接近的三数之和

题目

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

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

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

题解

无官方题解

执行用时 : 12 ms, 在3Sum Closest的Java提交中击败了92.59% 的用户

内存消耗 : 36 MB, 在3Sum Closest的Java提交中击败了84.45% 的用户

import java.util.Arrays;
class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int minSum = 0x3f3f3f3f;
        int closeToTarget = 0x3f3f3f3f;
        for(int a=0;a<nums.length-2;a++){
            if(a==0||nums[a]>nums[a-1]){
                int b=a+1;
                int c=nums.length-1;
                while(c>b){
                    int sum=nums[a]+nums[b]+nums[c]-target;
                    if(sum==0){
                        return target;
                    }
                    else if(sum>0){
                        c--;
                        if(sum<minSum){
                            minSum=sum;
                            closeToTarget = sum+target;
                        }
                    }
                    else{
                        
                        b++;
                        if(-sum<minSum){
                            minSum=-sum;
                            closeToTarget = sum+target;
                        }
                    }
                }
            }
        }
        return closeToTarget;
    }
}

感想

参考15题很容易可以做出来