leetcode 3Sum Closest
来源:互联网 发布:项目管理系统 源码 编辑:程序博客网 时间:2024/06/06 18:02
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 min =100000, distance = 1000000; for(size_t i = 0; i < num.size(); i++) { int j = i+1; int k = num.size() - 1; while(j < k) { if(num[i] + num[j] + num[k] < target) { if(abs(num[i] + num[j] + num[k] - target) < distance){ min = num[i] + num[j] + num[k];distance = abs(min - target);} j++; } else if(num[i] + num[j] + num[k] > target) { if(abs(num[i] + num[j] + num[k] - target) < distance){ min = num[i] + num[j] + num[k]; distance = abs(min - target);} k--; } else { return target; } } } return min; }};
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
- SQL基础语法-W3School
- leetcode Median of Two Sorted Arrays
- hdu 3068 最长回文 manacher算法
- 验证是否有重复数据
- ACM-大数N!的位数公式
- leetcode 3Sum Closest
- 计算机为什么要用补码?
- H2 Database doc 阅读记录
- 设计模式之简单工厂模式
- 电子钱包、电子现金与qPBOC
- 学生表 课程表 成绩表 教师表 50个常用sql语句
- android中自定义View的方式
- 重新配置Oracle的EM Database Control
- C++ STL简介