3Sum Closest
来源:互联网 发布:淘宝网电脑版下载 编辑:程序博客网 时间:2024/05/27 20:43
class Solution {public: int threeSumClosest(vector<int> &num, int target) {size_t len=num.size(); if(len<3) return -1;sort(num.begin(),num.end());int closest=num[0]+num[1]+num[2];size_t aIndex=0,bIndex,cIndex;while(aIndex<len-2){bIndex=aIndex+1,cIndex=len-1;while(bIndex < cIndex){int tmp=num[aIndex]+num[bIndex]+num[cIndex];if(abs(tmp-target)<abs(closest-target)){closest=tmp;}if(tmp==target){return target;}else if(tmp>target){cIndex--;}else{bIndex++;}}aIndex++;}return closest; }};
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
- 时间的故事——浅谈计算机系统引导启动
- klist函数的简单分析
- c++string.find()函数用法整理
- 想做未做
- 在UIView中添加点击事件
- 3Sum Closest
- 多线程编程初步
- java中的反射
- POJ 3525 Most Distant Point from the Sea 二分+半平面交
- Android Layout
- 第5周作业-打字成绩判断程序
- 春季养生食谱 灵芝孢子粉牛排汤补中益气
- 剑指offer:单链表的基本操作
- Drupal7做一个双语站