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

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

#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; vector
path; for (int i = 0; i < nums.size()-2; ++i) { int tem = tar - nums[i]; int le = i + 1; int re = nums.size() - 1; while (le < re) { if (nums[le] + nums[re] == tem) { path.push_back(nums[i]); path.push_back(nums[le]); path.push_back(nums[re]); break; } if (nums[le] + nums[re] > tem) re--; if(nums[le] + nums[re] < tem) le++; } } int cnt = 1; for (auto i : path) { cout << i << ' '; if (cnt % 3 == 0)cout << endl; cnt++; } system("pause"); return 0;}

 

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

你可能感兴趣的文章
1.1. agregate
查看>>
『Blocks 区间dp』
查看>>
字符串级路径处理
查看>>
Redis入门(一)---安装
查看>>
算法总结系列之二: 快速排序(QuickSort)
查看>>
Boost笔记--Asio--(1)简单的同步通信小示例
查看>>
bzoj 1303: [CQOI2009]中位数图
查看>>
[FZYZOJ 1094] 路径
查看>>
ABAP字符串操作 截取字符长度 取位数
查看>>
Python3安装目录介绍
查看>>
17第一发之蓝桥暴力思维(特殊回文)
查看>>
webapp开发时问题2-选点子和选创意与坚持
查看>>
uva11806cheerleaders容斥原理,二进制
查看>>
Android核心分析之二十四Android GDI之显示缓冲管理
查看>>
~(取反操作符)的探索
查看>>
C++学习随笔之八:抽象与建模----类的设计技术
查看>>
博客系列
查看>>
会放弃的人生才会更洒脱
查看>>
C# 非模式窗体show()和模式窗体showdialog()的区别(转)
查看>>
dubbo 使用 filter 报错解决
查看>>