兩數之和：使用unordered_map遍歷一次實現

題目：

給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素不能使用兩遍。

 

示例:

給定 nums = [2, 7, 11, 15], target = 9

因爲 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路：
方法1 ：暴力遍歷，遍歷每一個元素以及其後面的所有元素，找到符合條件的；
時間複雜度：n + n -1 + … + 1 = O(n^2); 空間複雜度：O1

方法2 ： 如果在遍歷的過程中，記錄下來我遍歷的值及其對應的索引，在下一次遍歷到對應元素的時候，通過target - data找到這個元素，就能夠實現一次遍歷；這需要藉助到hash映射；

代碼：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> data_table;
        vector<int> ret;
        for(int i = 0; i < nums.size(); i++)
        {
            int remain = target - nums[i];
            if(data_table.count(remain) > 0){
                ret.push_back(data_table[remain]);
                ret.push_back(i);
                return ret;
            }
            else {
                data_table[nums[i]] = i;
            }
        }

        return ret;
    }
};