您的位置:首页 > 其它

LeetCode 016 3Sum Closest

2015-12-15 13:14 323 查看
求给定的序列中三个数的和与给定的目标最接近。

这个可以转化为3sum问题,即LeetCode 015的做法,将目标减去一个数,只不过判断的不是为相反数,而是最接近。

class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
vector<vector<int> >w;
vector<int>temp;
int min1=(1<<30);
int min2=(1<<30);
sort(nums.begin(),nums.end());
for(int ii=0;ii<nums.size();ii++){
int l=ii+1;
int target1=target-nums[ii];
int r=nums.size()-1;
while(l<r){
int ss=(nums[ii]+nums[l]+nums[r]);
if(target1==nums[l]+nums[r])return target;
else if(nums[l]+nums[r]<target1){min1=min1<(target-ss)?min1:(target-ss);l++;}
else {
min2=min2<(ss-target)?min2:(ss-target);r--;
}
}
}
return min1<min2?target-min1:target+min2;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: