LeetCode - 3Sum Closest
来源:互联网 发布:办公软件app 编辑:程序博客网 时间:2024/06/11 00:20
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) { if(num.size()<3){ return 0; } sort(num.begin(),num.end()); int dis=INT_MAX,result=0; for(int i=0;i<num.size()-2;i++){ int j=i+1,k=num.size()-1,sum=0; while(j<k){ sum=num[i]+num[j]+num[k]; if(sum==target){ return target; }else if(sum<target){ j++; if(abs(sum-target)<dis){ dis=abs(sum-target); result=sum; } }else{ k--; if(abs(sum-target)<dis){ dis=abs(sum-target); result=sum; } } } } 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
- POJ 2007 Scrambled Polygon(点的极角排序)
- Combination Sum II
- VS2008 自定义消息的问题
- 2014 ACM/ICPC Asia Regional Guangzhou Online
- 【华为SO挑战赛】电话号码检查
- LeetCode - 3Sum Closest
- 2.5 Git 基础 - 远程仓库的使用
- nyoj 448 寻找最大数(贪心)
- 找一个方向,让自己继续前行
- win7 64位操作系统为acess数据库配置ODBC数据源 .
- My SQL报错: ERROR 1045 (28000)
- python module, package
- 移动开发过程中, 动画是必不可少的,有了动画,仿佛我们的程序有了生命一样.动画可以让我们的程序界面变化更流畅, 而不是很突兀的感觉.今天,就说一下CATransition过渡动画.
- 计算机视觉、机器学习相关领域论文和源代码大集合--持续更新