3Sum Closest
来源:互联网 发布:低功率电热水壶 知乎 编辑:程序博客网 时间:2024/06/03 21: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.
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<vector>#include<cmath>#include<algorithm>#include<iostream>using namespace std;class Solution { public: int threeSumClosest(vector<int>& nums, int target) { if(nums.size() < 3) return 0; sort(nums.begin(), nums.end()); int result = nums[0] + nums[1] + nums[2]; for(int index = 0; index < nums.size() - 2; index++) { int start = index + 1; int end = nums.size() - 1; while(start < end) { int sum = nums[index] + nums[start] + nums[end]; if(sum > target) end--; else start++; 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
- nefu 600 判断组合数的奇偶性
- 两个双口ram之间数据的传递
- 【BZOJ 2882】工艺 最小表示法
- 文章标题
- bzoj 2226: [Spoj 5971] LCMSum 数学+欧拉函数
- 3Sum Closest
- Android Studio使用mp4parser进行视频的分割
- 处理机调度
- Linux系统--进程地址空间之虚拟地址空间
- 高精度加法
- 旋转数组中的最小数字
- 【BZOJ3343】教主的魔法(分块)
- C++建模实战1-高考录取系统(4)
- java IO流详解(上)