[leetcode]16. 3Sum Closest
来源:互联网 发布:淘宝网热线 编辑:程序博客网 时间:2024/06/04 18:18
class Solution {public: int threeSumClosest(vector<int>& nums, int target) { int sum; int ret; int close=65535; sort(nums.begin(),nums.end()); for(int i=0;i<nums.size();i++)//注意这里不用排重,例如【1,1,1,1】return 3 { int j=i+1; int k=nums.size()-1; while(j<k) { sum=nums[i]+nums[j]+nums[k]; if(abs(sum-target)<close) { close=abs(sum-target); ret=sum; } if(sum==target) { return sum; } else if(sum<target) { j++; } else { k--; } } } return ret; }};
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
- Servlet学习笔记---request各种路径获得的区别
- web.xml is missing and <failOnMissingWebXml> is set to true
- Linux Shell脚本之利用mysqldump备份MySQL数据库(详细注解)
- 几个常用的操作系统进程调度算法
- codeforces D. Missile Silos
- [leetcode]16. 3Sum Closest
- 171. Excel Sheet Column Number*
- Linked List Cycle
- lab code
- 在SQL server中设置表的自动编号功能
- 【nowcoder】9.4 C++评估测试总结
- 生产环境Mysql数据库备份脚本
- 【华为OJ3】明明的随机数
- Struts常规配置