[Leetcode]3Sum Closest
来源:互联网 发布:上海弘历软件 编辑:程序博客网 时间:2024/04/19 21:46
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 sum = 0, result = 0;int distance = numeric_limits<int>::max();for (int i = 0; i < num.size(); i++){if (i > 0 && num[i] == num[i - 1]){continue;}int j = i + 1;int k = num.size() - 1;while (j < k){sum = num[i] + num[j] + num[k];if (sum == target){return sum;}if (sum < target){if ((target - sum) < distance){result = sum;distance = target - sum;}j++;}else{if ((sum - target) < distance){result = sum;distance = sum - target;}k--;}}}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
- iOS拨打电话
- JQuery中$.ajax()方法参数详解
- socket
- 速卖通返回503错误
- spi test summary
- [Leetcode]3Sum Closest
- 查询oracle历史sql操作
- Xcode6 怎么创建一个不带storyboard的空白工程?
- 深度恢复
- linux strace命令--跟踪系统调用
- volatile的用法
- 地理空间基础设施 Geospatial cyberinfrastructure (GCI)
- 安卓 webview的js交互
- Refactoring Day 9 : Extract Interface