3Sum Closest
来源:互联网 发布:复式组合软件 编辑:程序博客网 时间:2024/06/05 22:31
class Solution {public: int threeSumClosest(vector<int>& nums, int target) { int size=nums.size(); sort(nums.begin(),nums.end()); int mindiff=INT_MAX; int result; for(int i=0;i<size;++i) { int index1=i+1; int index2=size-1; while(index1<index2) { int sum=nums[i]+nums[index1]+nums[index2]; if(sum==target) return sum; else if(sum>target) --index2; else ++index1; if(abs(target-sum)<mindiff) { result=sum; mindiff=abs(target-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
- Caused by: java.net.SocketException: Software caused connection abort: socket write error
- 位运算+枚举
- PHP单文件上传原理及上传函数的封装
- java Fork/Join框架实例详解
- 我用Cocos2d-x模拟《Love Live!学院偶像祭》的Live场景(一)
- 3Sum Closest
- 两种高性能I/O设计模式(Reactor/Proactor)的比较
- Android 自定义View (一)
- 第三章 第十五题
- http与https的区别
- WCF实现双工通信
- 论搜索引擎solr与MongoDB的整合
- 第三章第29题种子产生随机数数组
- ZOJ_2834 树形DP