16 3Sum Closest
来源:互联网 发布:ktv软件电脑版 编辑:程序博客网 时间:2024/05/18 03:54
class Solution {public: int threeSumClosest(vector<int>& nums, int target) { int n=nums.size(); int closest=nums[0]+nums[1]+nums[2]; sort(nums.begin(),nums.end()); for(int p=0;p<n-2;++p){ if(p>0&&nums[p]==nums[p-1]) continue; int left=p+1; int right=n-1; while(left<right){ int m=nums[left]+nums[p]+nums[right]; if(abs(closest-target)>abs(m-target)){ closest=m; } if(m==target){ return target; }else if(m<target){ left++; while(left<right&&nums[left]==nums[left-1]){ left++; } }else{ right--; while(left<right&&nums[right]==nums[right+1]){ right--; } } } } return closest; }};
0 0
- #16 3Sum Closest
- 16 3Sum Closest
- #16 3Sum Closest
- 16 3Sum Closest
- 16 3Sum Closest
- 16 3Sum Closest
- 16 3Sum Closest
- 16 - 3Sum Closest
- 【16】3Sum Closest
- 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
- iOS学习笔记50-IOS后台运行 之 后台播放音乐
- Swift 中的 数组排序 和 重载运算符
- 1039. Course List for Student (25)
- Apache HttpClient调用Spring3 MVC Restful Web API演示
- Java打印菱形图案(3)
- 16 3Sum Closest
- JFreeChart DateAxis用法
- Makefile——编译目录所有Makefile并执行
- Leetcode #226 Invert Binary Tree
- mysql中间件研究(Atlas,cobar,TDDL)
- 深入分析redis cluster 集群安装配置详解
- 语言识别和聊天机器人的实现
- UILable属性详解,设置居上对齐,居中对齐,居下对齐,获取斜体字,字体、大小、单位、颜色
- Obj模型导入器实现