博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-题7--3Sum Closest
阅读量:4983 次
发布时间:2019-06-12

本文共 817 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
using namespace std;int main(){ int a[6] = { -1,0,1,2,-1,-4 }; vector
nums(a, a + 6); sort(nums.begin(), nums.end()); int tar; cin >> tar; int res = 0; int min_abs = 10000; for (auto i = nums.begin(); i < nums.end() - 2; ++i) { auto b = next(i); auto c = prev(nums.end()); while (b < c) { const int sum = *i + *b + *c; const int gab = abs(sum - tar); if (min_abs > gab) { res = sum; min_abs = gab; } if (sum > tar) c--; else b++; } } cout << res; system("pause"); return 0;}

 

转载于:https://www.cnblogs.com/babyking1/p/6895120.html

你可能感兴趣的文章
矩阵树定理
查看>>
[算法]Evaluate Reverse Polish Notation
查看>>
go语言之进阶篇接口的定义和实现以及接口的继承
查看>>
SmartPhone手机网站的制作
查看>>
自适应全屏与居中算法
查看>>
构建之法阅读笔记(一)
查看>>
帮助你设计的50个自由和新鲜的图标集
查看>>
Glusterfs[转]
查看>>
javascript缩写
查看>>
GA来源分析
查看>>
常用统计指标
查看>>
iOS设置圆角矩形和阴影效果
查看>>
在博客园的第一篇文章,先简单自述一下吧
查看>>
深入了解 Dojo 的服务器推送技术
查看>>
hdu 4284 状态压缩
查看>>
逆向分析技术
查看>>
Latex
查看>>
SpringMVC处理JSON
查看>>
几何建模
查看>>
java crm 系统 进销存 springmvc SSM项目项目源码
查看>>