LeetCode 3Sum Closest
来源:互联网 发布:矩阵的秩计算 编辑:程序博客网 时间:2024/06/02 06:16
题目:
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> &num, int target) { int minVal = INT_MAX; int len = num.size(); sort(num.begin(), num.end()); int ans, sum; for(int i = 0; i < len-2; i++) { int begin = i+1, end = len-1; while(begin < end) { sum = num[i] + num[begin] + num[end]; if(abs(sum-target) < minVal) { minVal = abs(sum-target); ans = sum; } if(sum == target) return ans; else if(sum < target) begin++; else end--; } } return ans; }};
0 0
- LeetCode: 3 Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- LeetCode : 3Sum Closest
- LeetCode 3Sum Closest
- [LeetCode] 3Sum Closest
- 【leetcode】3Sum Closest
- [LeetCode]3Sum Closest
- LeetCode-3Sum Closest
- LeetCode:3Sum Closest
- LeetCode | 3Sum Closest
- 【leetcode】3Sum Closest
- Leetcode: 3Sum Closest
- jquery实现下拉菜单的二级联动,利用json对象从DB取值显示联动
- 模板引擎之 NVelocity 学习
- 关联属性见解
- OpenGL学习笔记---黑屏解决之透视投影
- Android Activity界面切换添加动画特效(转)
- LeetCode 3Sum Closest
- Plus One
- UNIX/Linux进程间通信IPC系列(五)信号
- 面向对象的特征
- PKU 1129
- 关于冒泡排序的程序( 第三次作业)
- Android OpenGL ES 2.0绘制简单三角形
- AJAX的原理-如何做到异步和局部刷新
- 将list进行分页