leetcode --16. 3Sum Closest
2017-08-15 19:39
363 查看
题目:https://leetcode.com/problems/3sum-closest/description/
代码:class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
if(nums.size() < 3) return 0;
sort(nums.begin(), nums.end());
int closet = nums[0]+nums[1]+nums[2];
for(int i =0;i<nums.size()-2;i++){
if(i>0&&nums[i]==nums[i-1]) continue;
int start = i+1,end = nums.size()-1;
while(start<end){
int sum = nums[i]+nums[start]+nums[end];
if(sum == target) return sum;
if(abs(target-closet)>abs(sum-target)){
closet = sum;
}
if(sum>target) end--;
if(sum<target) start++;
}
}
return closet;
}
};
代码:class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
if(nums.size() < 3) return 0;
sort(nums.begin(), nums.end());
int closet = nums[0]+nums[1]+nums[2];
for(int i =0;i<nums.size()-2;i++){
if(i>0&&nums[i]==nums[i-1]) continue;
int start = i+1,end = nums.size()-1;
while(start<end){
int sum = nums[i]+nums[start]+nums[end];
if(sum == target) return sum;
if(abs(target-closet)>abs(sum-target)){
closet = sum;
}
if(sum>target) end--;
if(sum<target) start++;
}
}
return closet;
}
};
相关文章推荐
- LeetCode | 16. 3Sum Closest
- leetcode-16-3sum closest
- LeetCode 16 3Sum Closest 找出最接近指定target的三个数的和
- LeetCode 16 3Sum Closest
- LeetCode 16 3Sum Closest(最接近的3个数的和)
- leetcode--16. 3Sum Closest
- 【LeetCode】16_3Sum Closest
- LeetCode 16 3Sum Closest
- [LeetCode] 16. 3Sum Closest 最接近的三数之和 @python
- LeetCode - 16 - 3Sum Closest
- leetcode16~3Sum Closest
- [leetcode] 16 3Sum Closest(数组)
- LeetCode_16---3Sum Closest
- leetcode 第15-16题 3Sum & 3Sum Closest
- LeetCode 16 3Sum Closest (最接近target的3个数之和)
- [leetcode] 16. 3Sum Closest 解题报告
- LeetCode 16 3Sum Closest(C,C++,Java,Python)
- [LeetCode] 16. 3Sum Closest 最近三数之和
- [Leetcode] 16. 3Sum Closest 解题报告
- [leetcode 16] 3Sum Closest