LeetCode_3Sum Closest
2013-04-07 23:50
387 查看
class Solution { public: int threeSumClosest(vector<int> &num, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function sort(num.begin(), num.end()); int minSum = num[0] + num[1] + num[2]; int minDiff = abs(minSum - target) ; for(int i =0; i< num.size() -2 ;i++){ int startS = i + 1 ; int endS = num.size() - 1 ; while(startS < endS){ int sum = num[i] + num[startS] + num[endS]; int diff = abs(sum - target); if(diff < minDiff){ minDiff = diff; minSum = sum; } if(sum == target) return target; if(sum < target) startS ++; else endS --; } } return minSum; } };
相关文章推荐
- LeetCode 3Sum Closest
- [Leetcode]3Sum Closest
- LeetCode题解——3Sum Closest
- leetcode - 3Sum Closest
- LeetCode(16) 3Sum Closest
- 2017-09-09 LeetCode_016 3Sum Closest
- leetcode[16]3Sum Closest
- [LeetCode] 16. 3Sum Closest
- LeetCode:3Sum Closest
- LeetCode Online Judge 题目C# 练习 - 3SUM Closest
- 【小熊刷题】3Sum Closest <Leetcode 16, Java>
- leetcode ----16. 3Sum Closest
- 【JAVA、C++】LeetCode 016 3Sum Closest
- leetcode-java-16. 3Sum Closest
- Leetcode 16. 3Sum Closest
- LeetCode 3Sum Closest
- [Leetcode 16, Medium] 3Sum Closest
- Leetcode 16[medium]--3Sum Closest
- Leetcode习题记录——3Sum Closest
- 【Leetcode】3Sum Closest