[LeetCode] 3Sum Closest
来源:互联网 发布:外网端口telnet不通 编辑:程序博客网 时间:2024/05/20 17:38
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.
For example, given array S = {-1 2 1 -4}, and target = 1. The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).
class Solution {public: int threeSumClosest(vector<int> &num, int target) { sort(num.begin(), num.end()); int result = 0x6fffffff; for(int i = 0; i < num.size(); i++) { int j = i+1; int k = num.size()-1; while(j < k) { int sum = num[i] + num[j] + num[k]; if(abs(sum-target) < abs(result-target)) result = sum; if(result == target) return result; if(sum > target) k--; else j++; } } return result; }};
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
- 那些关于LruCache的事儿
- android用shape画虚线,怎么也不显示
- 在Magento管理产品网格添加类别栏
- textedit 密码输入
- 正则清除HTML标签但保留其中一部分标签
- [LeetCode] 3Sum Closest
- Android源码编译后,再重编译所需要做的清理工作
- Bimmer7 Android教程 入门系列之:Manifest介绍(二)
- 抽象类与接口的区别
- 以双斜杠//开头的URL – 依赖协议的URL
- 如何使用SecureCRT连接ubuntu
- Log4j的配置文件的基本示例
- 网上订货送到日本的酒店
- ArcGIS 数据存储方式