leetcode——16——3Sum Closest
来源:互联网 发布:中国医院协会网络培训 编辑:程序博客网 时间:2024/06/06 11:02
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) { int size = nums.size(); sort(nums.begin(), nums.end()); int closest = INT_MAX; int closestSum = 0; for(int i = 0; i < size; i ++) { int j = i + 1; int k = size - 1; while(j < k) { int sum = nums[i] + nums[j] + nums[k]; if(abs(sum - target) < closest) { closest = abs(sum - target); closestSum = sum; } if(sum < target) { j ++; } else { k --; } } } return closestSum; }};
0 0
- 【LeetCode】LeetCode——第16题:3Sum Closest
- LeetCode——3Sum Closest
- LeetCode——3Sum Closest
- leetcode 016 —— 3Sum Closest
- LeetCode题解——3Sum Closest
- LeetCode——16. 3Sum Closest
- Leetcode——16. 3Sum Closest
- leetcode——16——3Sum Closest
- leetcode第16题——**3Sum Closest
- 【leetcode】Array——3Sum Closest(16)
- LeetCode——3Sum & 3Sum Closest
- LeetCode之路——3Sum Closest
- LeetCode算法题——16. 3Sum Closest
- 题解——Leetcode 16. 3Sum Closest 难度:Medium
- Leetcode习题记录——3Sum Closest
- <16>——3Sum Closest
- 算法分析与设计——LeetCode Problem.16 3Sum Closest
- LeetCode 16: 3Sum Closest
- MATLAB中的分类器
- hibernate之SessionFactory和Session
- 使用dup2重定向IO流拷贝文件
- 第7周项目3:用多文件组织多个类的程序
- android 之activity生命周期
- leetcode——16——3Sum Closest
- 解决Mac上android设备不显示的问题
- Android实现监测网络状态
- java 反射机制
- 【Android】在activity中使用menu菜单
- Storm-0.9.0.1安装部署 指导
- mysql 中文乱码
- Quartz
- hdu4971A simple brute force problem.【最大权闭合图】