CP1 两数之和

题目描述：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

学习：

文章非原创，从各处搜集的资料，自留学习用，不妥删。

创建一个哈希表用来寻找：注意到方法一的时间复杂度较高的原因是寻找 target - x 的时间复杂度过高。因此，我们需要一种更优秀的方法，能够快速寻找数组中是否存在目标元素。如果存在，我们需要找出它的索引。使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N)O(N) 降低到 O(1)O(1)。这样我们创建一个哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。

unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value。

key值应该是唯一的，key和value的数据类型可以不相同。

unordered_map存储元素时是没有顺序的，只是根据key的哈希值，将元素存在指定位置，所以根据key查找单个value时非常高效，平均可以在常数时间内完成。

count函数，insert函数---pair是将两个数据组合成一组数据，pair的实现其实是一个结构体，既然是将两个数据组合成一个数据，find函数返回为容器位置，用auto接收，与容器.end()进行判断。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
       vector<int> result(2,0);
       unordered_map<int,int> p;
       for(int i=0;i<nums.size();i++)
       {
           int temp=target-nums[i];
           if(p.count(temp)==1)
           {
               result[0]=i;
               result[1]=p[temp];
               return result;
           }
           p[nums[i]]=i;
       }
       return vector<int>();
    }
};