有人相爱，有人开车看海，有人leetcode第一题做不出来，早安，编程人！

看海，有人leetcode第一题做不出来，早安，编程人！"/>

有人相爱，有人开车看海，有人leetcode第一题做不出来，早安，编程人！

**

有人相爱，有人开车看海，有人leetcode第一题做不出来

**力扣入坑第一题——两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
一种简单粗暴的方法是两重循化遍历数组。显然有更好的方法，设想如果先将数组排好序，那么对于每一个数组元素nums[i]，二分地查找target-nums[i]，复杂度降到O(nlogn)，由此可以想到用C++的有序映射map容器（底层实现为红黑树），边遍历边插入。进一步，我们如果用C++11的unordered_map（底层实现为哈希表），把数组的值直接用哈希函数映射到下标，是不是查找得更快(O(1))？

#include<iostream>
#include<unordered_map>
using namespace std;
int nums[8]={1,4,3,2,7,10,8,6};
int main()
{unordered_map<int,int> hashtable;int len=8;int target=15;for(int i=0;i<len;i++){auto it=hashtable.find(target-nums[i]);if(it!=hashtable.end()){cout<<it->second<<' '<<i;}hashtable[nums[i]]=i;}return 0;
}