即求min{ target - a -b -c } a,b,c blog to Set S;
(一)最简单的做法当然是求出所有的不相同的三个数和,保存到set里,然后用target,target (+/-) i ,i [0....]
复杂度基本上可以算是O(n^3)。
int threeSumClosest(vector<int> &num, int target) {
int n=num.size();
if(n<3) return 0;
unordered_set<int> sum;
for(int i=0 ; i<n; ++i)
for(int j=i+1;j<n; ++j)
for(int k=j+1; k<n;++k){
int key = num[i]+num[j]+num[k];
sum.insert(key);
}
int lap=0;
while(true){
if(sum.find(target+lap)!=sum.end()) return target+lap;
else if (sum.find(target-lap)!=sum.end()) return target-lap;