two sum
2016-03-07 09:09
211 查看
#include <string>
#include <stack>
#include <vector>
#include <map>
using namespace std;
vector<int> twoSum(vector<int>& nums, int target) {
int len = nums.size();
map<int,int> temp;
vector<int> re;
for (int i = 0; i < len; i++) {
auto it = temp.find(target - nums[i]);
if (it!= temp.end())
{
re.push_back(it->second);
re.push_back(i);
return re;
}
else temp[nums[i]] = i;
}
}
int main() {
vector<int> nums = { 2, 7, 11, 15 };
int target = 9;
vector<int> re = twoSum(nums, target);
}
#include <stack>
#include <vector>
#include <map>
using namespace std;
vector<int> twoSum(vector<int>& nums, int target) {
int len = nums.size();
map<int,int> temp;
vector<int> re;
for (int i = 0; i < len; i++) {
auto it = temp.find(target - nums[i]);
if (it!= temp.end())
{
re.push_back(it->second);
re.push_back(i);
return re;
}
else temp[nums[i]] = i;
}
}
int main() {
vector<int> nums = { 2, 7, 11, 15 };
int target = 9;
vector<int> re = twoSum(nums, target);
}
相关文章推荐
- ios学习笔记(三)多态
- 老梁观世界
- 求链表中环的入口
- 汽车
- 老梁观世界
- 李学斌:论复杂系统中的应用间协作V3
- 数组中重复的数字
- memcached启动脚本
- 视频播放器(AVPlayer)
- 【机器学习学习过程中的笔记1——Stochastic gradient descent 和 Batch gradient descent 】
- TF-IDF及其算法
- myeclipse10 中的UTF-8 设置
- CRC16校验C语言程序源码
- 李学斌:论复杂系统中的应用间协作V3
- UESTC - 1251 谕神的密码 (模拟) 水
- 蓝桥杯-十六进制转八进制
- java中的移位操作
- sql 跨域
- 自我介绍(作业)
- 使用Retrofit 在代码混淆后 提示 Last parameter must be of type Callback or Callback