LeetCode OJ:3Sum Closest
来源:互联网 发布:seo原创文章怎么写 编辑:程序博客网 时间:2024/06/05 01:15
3Sum Closest
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 ans=INT_MAX; int dif=INT_MAX; int n=num.size(); for(int i=0;i<n;i++){ for(int p1=i+1,p2=n-1;p1<p2;){ int sum=num[i]+num[p1]+num[p2]; if (abs(sum-target)<dif) { dif=abs(sum-target); ans=sum; } if (sum<target) p1++; else p2--; } } return ans; }};
0 0
- LeetCode OJ:3Sum Closest
- LeetCode OJ 3Sum Closest
- LeetCode OJ - 3Sum Closest
- 【LeetCode OJ 016】3Sum Closest
- 【LeetCode OJ 016】3Sum Closest
- [LeetCode OJ]16. 3Sum Closest
- LeetCode OJ-16-3Sum Closest
- LeetCode OJ - 3Sum、3Sum Closest、4Sum
- LeetCode OJ算法题(十六):3Sum Closest
- 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
- Oracle EBS 总账(General Ledge)和其它模块的集成点简介
- STL泛型编程学习之Map映照容器
- partition操作
- LeetCode OJ:3Sum
- 制作支持2013新款Air和iMac的Win7安装U盘或移动硬盘
- LeetCode OJ:3Sum Closest
- DIRECT3D中透视投影矩阵的计算(已删除)
- android 返回结果。摘自csdn
- 软考信息系统项目管理师考试复习体会
- 带图的listview
- php BUG66613 PDOStatement::columnCount文档BUG
- 工厂(方法)模式->自定义版本
- LeetCode OJ:Longest Common Prefix
- 儿童安全座椅将实施强制性产品认证 未认证不得销售