Leetcode 3Sum Closest
来源:互联网 发布:青少年编程培训 编辑:程序博客网 时间:2024/06/05 09:45
和3Sum没什么区别,记录最小gap
int threeSumClosest(vector<int> &num, int target) { int b, c, n = num.size(); int sum = num[0] + num[1] + num[2]; sort(num.begin(), num.end()); int tmp = 0; for(int i = 0; i < n-2; i++){ b = i+1; c = n-1; while(b < c){ tmp = num[i] + num[b] + num[c] ; if(tmp < target){ b++; if(abs(target - tmp) < abs(sum - target)){ sum = tmp; } } else if(tmp > target){ c--; if(abs(target - tmp) < abs(sum - target)){ sum = tmp; } } else return target; } } return sum; }
0 0
- 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
- Android DrawerLayout 高仿QQ5.2双向侧滑菜单
- 关于字体库的制作
- ubuntu 安装 rJava 出错解决方案
- 单元测试学习1
- 评论的延迟加载
- Leetcode 3Sum Closest
- MAX 4000
- 计算机视觉和模式识别的源码集
- 机器学习视频教程
- Machine_learning--score
- 总结iOS 8和Xcode 6的各种坑
- Java 理论与实践: 处理 InterruptedException
- windows下编译wxwidgets、boost并加入到codeblocks路径中去
- IOS设计模式之二(门面模式,装饰器模式)