3Sum Closest
来源:互联网 发布:中国少儿编程 logo 编辑:程序博客网 时间:2024/06/14 00:38
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.
思路:同3Sum题目,使用三个指针。
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).
#include <stdlib.h>#include <algorithm>class Solution {public: int threeSumClosest(vector<int>& nums, int target) { if(nums.size() < 3) return 0; int result = nums[0] + nums[1] + nums[2]; sort(nums.begin(), nums.end()); for(int i = 0 ; i <= nums.size()-3; i++) { int j = i + 1; int k = nums.size() - 1; while(j < k){ int sum = nums[i] + nums[j] + nums[k]; if(sum > target){ k--; } else if(sum < target){ j++; }else return target; //update the sum. if(abs(sum - target) < abs(result - target)){ result = sum; } } } return result; }};
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
- hdu1754-I Hate It(线段树)
- 不使用临时变量交换两个数的值
- 买点已现!阅兵前线指挥车同款电视降价大促
- LeetCode题解:Merge Sorted Array
- 根据刚体上若干个点的加速度确定任意点的加速度的方法
- 3Sum Closest
- 虚拟隔离网络外网访问(SNAT)
- maven项目中jetty运行配置
- Effective C++——条款9(第2章)
- 队列和数组
- 无监督学习和监督学习的用途
- Android 悬浮窗的实现源码
- noip2002 选数(深搜+质数判断)
- mybatis在xml文件中处理大于号小于号的方法