3Sum Closest
来源:互联网 发布:mac怎么更新safari 编辑:程序博客网 时间:2024/05/01 19:11
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.
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) { int gap=INT_MAX; sort(num.begin(),num.end()); for(int i=0;i<num.size();i++){ int j=i+1,k=num.size()-1; while(j<k){ int sum=num[i]+num[j]+num[k]; if(abs(sum-target)<abs(gap)) gap=sum-target; if(sum-target>0) k--; else if(sum-target<0) j++; else return gap+target; } } return gap+target; }};
0 0
- 3 Sum & 3 Sum Closest
- 【Leetcode】3Sum Closest (Sum)
- LeetCode: 3 Sum Closest
- 3Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- leetcode002:3sum closest
- LeetCode : 3Sum Closest
- LeetCode 3Sum Closest
- 3Sum Closest
- 3Sum Closest
- 3Sum Closest
- [LeetCode] 3Sum Closest
- 素数比率
- js 添加到收藏夹, 函数 AddFavorite(兼容IE,FF,OP)
- Scala创建新的控制结构
- IE firefox hack集
- js动态生成div和事件
- 3Sum Closest
- <!--[if IE]>….<![endif]--> (<!--[if !IE]>||<![endif]-->)
- Sizzle選擇器
- 日月潭之行
- Flex+PHP反向推送(长轮询)
- jQuery的ajax用法整理匯總
- spring学习之@ModelAttribute运用详解
- JS:attachEvent和addEventListener 使用方法
- PHP的命名空间的实现