题意:找到最接近target的3个元素之和,并返回该和。

思路:用2个指针,时间复杂度O(n^2)。

 int threeSumClosest(vector<int>& nums, int target) {
int sum=nums[]+nums[]+nums[];
sort(nums.begin(), nums.end());
for(int i=; i<nums.size()-; i++)
{
int p=i+, q=nums.size()-;
while( p!=q )
{
int tmp=target-(nums[i]+nums[p]+nums[q]);
if(abs(tmp)<abs(sum-target) ) sum=nums[i]+nums[p]+nums[q];
if(!tmp) return target;
if(tmp>) p++;
else q--;
}
}
return sum;
}

AC代码

最新文章

  1. Linux 系统查看物理内存使用率的命令脚本,以百分比形式输出。
  2. HTML/Elements/base
  3. .net(C#)在vs2010版本下的MVC如何配置才能切换静态页面(html)
  4. .NET破解之百度网盘批量转存工具
  5. Methods throughout the lifespan of a view controller
  6. sencha touch中按钮的ui配置选项值及使用效果
  7. Python爬虫——抓取贴吧帖子
  8. java学习之Date的使用
  9. Openjudge-计算概论(A)-奥运奖牌计数
  10. linux ssh连接不自动断开
  11. java_web学习(3)XML基础
  12. experss框架—基础认识
  13. qt中的多线程
  14. html中title小图标的实现
  15. mac电脑进行可见光通信实验要点
  16. 【bzoj】2733: [HNOI2012]永无乡
  17. uip.h 笔记
  18. Linux 虚拟终端:screen
  19. 权限认证与授权(Shrio 框架)
  20. OpenCV 常用汇总

热门文章

  1. Asset Catalog Help (六)---Adding OS X Icons
  2. git 的安装使用以及协作流程
  3. JavaScript数组及相关方法
  4. 动态加载dll
  5. P4827 [国家集训队] Crash 的文明世界(第二类斯特林数+树形dp)
  6. 【OpenJ_Bailian - 1328】Radar Installation (贪心)
  7. 黑马Lambda表达式学习 Stream流 函数式接口 Lambda表达式 方法引用
  8. A - Bi-shoe and Phi-shoe
  9. mysql整理(个人)
  10. 使用jqzoom插件时