Leetcode-1：两数之和

个人思路总结：

1、建立一个map<int,int>，对vector进行遍历，然后依次把对应的key和value保存至map中，注意map中的key为数组值，value为数组值下标（因为map最多只能有一个同样的key，因此如果有重复的值，后面的会覆盖前面的）
2、然后对vector进行遍历，看在map中是否存在key为（target-vector[i]）的pair，且其对应的value是否不等于i（为什么要确保不等于i呢？因为如果vector为[3,4,5],target为6，则返回的两个数的下标均为0，这很明显是不对的）那为什么如果不等于i就对了呢？因为map对于同样的key，后面的值会覆盖前面的值，因此如果不等于i，则说明他们两在vector里面肯定是两个不同的值。

代码如下：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> sum;
        map<int,int> hash;
        for(int i=0;i<nums.size();i++)
        {
            hash[nums[i]] = i;
        }
        for(int i=0;i<nums.size();i++)
        {
            if(hash.count(target-nums[i])!=0 && hash[target-nums[i]]!=i)
            {
                sum.push_back(i);
                sum.push_back(hash[target-nums[i]]);
                break;
            }
        }
        return sum;
    }
};