Leetcode16. 最接近的三数之和

从月亮走向月亮7

已于 2023-09-09 15:08:21 修改

阅读量50

点赞数

文章标签：算法数据结构 leetcode

于 2023-09-09 15:08:02 首次发布

本文链接：https://blog.csdn.net/stacey777/article/details/132777781

版权

答案：

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int c = Math.abs(nums[0] + nums[1] + nums[2] - target);
        int sum = nums[0] + nums[1] + nums[2];
        for(int i=0;i<nums.length;i++){
            for(int j=i+1,k=nums.length-1;j<k;){
                int tempc = nums[i] + nums[j] + nums[k] - target;
                if(tempc<c){
                    c = Math.abs(tempc);
                    sum = nums[i]+nums[j]+nums[k];}
                if(tempc==0){
                    return target;
                }else if(tempc<0){
                    j++;
                }else{
                    k--;
                }
            }
        }
        return sum;
    }
}