0
点赞
收藏
分享

微信扫一扫

刷题记录0503,自用

张宏涛心理 2022-05-03 阅读 30

题目描述 16. 最接近的三数之和

代码

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(),nums.end());
        int value=nums[0]+nums[1]+nums[2];
        int n=nums.size();
        for(int i=0;i<n-2;++i){
           int left=i+1;
           int right=n-1;
           while(left<right){
            int sum=nums[i]+nums[left]+nums[right];
            if(target==sum){
                   return sum;
            } 
           else if(target>sum){
           value=abs(target-sum)>abs(value-target)?value:sum;
               left++;
            }
           else{
           value=abs(target-sum)>abs(value-target)?value:sum;
               right--;
            }
        }
    }
        return value;
    }
};

思路

排序,value初值肯定是最小和的三位数。遍历,i是三个数中第一个数,left和right为第二、三个数,sum为每次遍历后实时的值,每次遍历后与target进行比较,=target则直接输出,>target则需要减小(right–),<target则需要增大(left++),每次遍历更新最合适的值,即value。

举报

相关推荐

刷题记录:LRU

Leecode 刷题记录

Leetcode 刷题记录

刷题记录2

刷题记录0502

0 条评论