leetcode 16. 3Sum Closest
来源:互联网 发布:淘宝男士鞋 编辑:程序博客网 时间:2024/05/01 07:27
1.题目
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).
从一个数组中找到三个数,使这三个数的和与target的值最接近,返回这三个数的和。
2.思路
同上一题一样,固定一个数,另外两个数由两边向中间遍历,不断更新三个数的和,若刚好等于target,退出循环。
class Solution {public: int threeSumClosest(vector<int>& nums,int target) { int ans=nums[0]+nums[1]+nums[2]; int len=nums.size(); sort(nums.begin(),nums.end()); int i=0; while(i<len-2) { int head=i+1,tail=len-1; while(head<tail) { int sum=nums[i]+nums[head]+nums[tail]; if(abs(sum-target)<abs(ans-target)) ans=sum; if(sum == target) { return target;break; } else if(sum > target) tail--; else head++; } i++; } return ans; }};
0 0
- LeetCode 16. 3Sum Closest
- LeetCode --- 16. 3Sum Closest
- [Leetcode] 16. 3Sum Closest
- 【leetcode】16. 3Sum Closest
- [leetcode] 16. 3Sum Closest
- leetcode 16. 3Sum Closest
- leetcode 16. 3Sum Closest
- leetcode 16. 3Sum Closest
- LeetCode - 16. 3Sum Closest
- [LeetCode]16. 3Sum Closest
- LeetCode 16. 3Sum Closest
- LeetCode *** 16. 3Sum Closest
- Leetcode 16. 3Sum Closest
- leetcode 16. 3Sum Closest
- 【LeetCode】16. 3Sum Closest
- leetcode 16. 3Sum Closest
- 【leetcode】16. 3Sum Closest
- leetcode 16. 3Sum Closest
- Stars--树状数组
- [Songqw.Net 基础]WPF插件化中同步Style
- Linux中Oracle创建实例
- Android 开发学习2
- mac中安装的虚拟机系统无法使用触控板或鼠标
- leetcode 16. 3Sum Closest
- oracle 11g 单实例安装(suse)
- ORA-02046: 分布式事务处理已经开始解决方案
- iOS-自定义导航栏后侧滑返回功能失效
- 打不开C盘hosts文件解决方案
- spring事务系列(2)--声明式事务管理(传统)
- 在写一个iOS应用之前必须做的7件事(附相关资源)
- 苹果开发证书导出P12的问题
- fragment的生命周期