leetcode 3Sum Closest
来源:互联网 发布:json去掉不需要的字段 编辑:程序博客网 时间:2024/04/28 11:18
class Solution {public: int threeSumClosest(vector<int> &num, int target) { int res = (-1u>>2); sort(num.begin(), num.end()); for(int i=0; i<num.size()-2; ++i) for(int j=i+1; j<num.size()-1; ++j) { int toFind = target - num[i] - num[j]; vector<int>::iterator it; it = lower_bound(num.begin()+j+1, num.end(), toFind); if(it != num.end()) { int tmp = abs(*it - toFind); if(tmp < abs(res - target)) res = num[i]+num[j]+*it; } it -= 1; if(it >= num.begin()+j+1) { int tmp = abs(*it - toFind); if(tmp < abs(res - target)) res = num[i]+num[j]+*it; } } return res; }};
- LeetCode: 3 Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- LeetCode : 3Sum Closest
- LeetCode 3Sum Closest
- [LeetCode] 3Sum Closest
- 【leetcode】3Sum Closest
- [LeetCode]3Sum Closest
- LeetCode-3Sum Closest
- LeetCode:3Sum Closest
- LeetCode | 3Sum Closest
- 【leetcode】3Sum Closest
- Leetcode: 3Sum Closest
- MS Server 中的while循环
- 数独阶段性浓缩与感悟,万物相通
- 【公开源码】机器学习No.1
- BCM4312网卡安装笔记
- java序列化Serializable
- leetcode 3Sum Closest
- 旧工程适配iOS6和iPhone5的一些故事
- Eclipse Java注释模板设置详解
- c/c++的预处理定义 Stringizing Operator (#) Charizing Operator (#@) Token-Pasting Operator (##)
- 黑马程序员_内部类
- Linux undefined reference to av_register_all
- 字符串处理三题之三
- java.lang.SecurityException
- 静静的在心里承受所有的伤痛和不快乐