[leetcode]16. 3Sum Closest
来源:互联网 发布:淘宝新店怎么刷销量 编辑:程序博客网 时间:2024/06/06 18:29
题目链接:https://leetcode.com/problems/3sum-closest/#/description
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>& nums,int target) { sort(nums.begin(),nums.end()); if(nums.size()<3) return 0; int res=nums[0]+nums[1]+nums[2]; for(int i=0;i<nums.size()-2;i++) { int j=i+1,k=nums.size()-1; while(j<k) { int num=nums[i]+nums[j]+nums[k]; if(abs(num-target)<abs(res-target)) res=num; if(num>target) k--; else j++; } } return res; }};
阅读全文
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
- 重建二叉树
- windows下mysql修改密码
- JDBC了解(1)
- (142)光照函数
- RPC深入浅出--浅出篇
- [leetcode]16. 3Sum Closest
- 单调队列
- Linux命令"ls"进阶说明
- RPC深入浅出--深入篇
- 剑指offer 面试题22 栈的压入、弹出序列
- 介绍一些非常好的博客
- UVA 10881(经典模拟,trick点)
- 运算符补充
- win32(3)--消息处理机制