[Leetcode]3Sum Closest
来源:互联网 发布:互联网数据分析待遇 编辑:程序博客网 时间:2024/05/17 04:06
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).
和3sum 的解法类似
class Solution {public: int threeSumClosest(vector<int> &num, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function int ret;int magin=INT_MAX;sort(num.begin(),num.end());for(int i = 0 ; i < num.size(); i++ ){if( i > 0 && num[i-1] == num[i] )continue;int j = i + 1;int k = num.size() - 1;while(j<k){if( j > i + 1 && num[j] == num[j-1]){j++;continue;}if( k< num.size() - 1 && num[k] == num[k+1]){k--;continue;}int sum = num[i]+num[j]+num[k];if(abs(sum-target)<magin){magin=abs(sum-target);ret=sum;}if(sum>target){k--;}else{j++;}}//while}//forreturn ret; }};
- 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
- Java\jsp中文乱码问题汇总
- Linx tar命令
- 求二叉树中叶子结点的个数
- JDBC基础教程之CallableStatement 转自:http://www.builder.com.cn/2007/0908/495952.shtml
- Linux那些事儿 之 戏说USB(10)好戏开始了
- [Leetcode]3Sum Closest
- Linux那些事儿 之 戏说USB(10)好戏开始了
- [OpenStack] openstack keystone api 实验(curl)
- Hibernate 01
- Strut2 常用属性详解
- tomcat7如何配置管理界面的账号!
- 润乾报表如何将页码居中
- 抗日系列之瓜达卡纳尔岛战役
- JDBC在getConnection之前为什么要调用Class.forName