筆記LeetCode1.兩數之和

給定一個整數數組 nums 和一個整數目标值 target，請你在該數組中找出 和為目标值 target  的那 兩個 整數，并傳回它們的數組下标。

你可以假設每種輸入隻會對應一個答案。但是，數組中同一個元素在答案裡不能重複出現。

你可以按任意順序傳回答案。

1.暴力解法，兩個for循環

2.哈希

map做法 

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> map;
        for(int i=0;i<nums.size();i++){
            auto iter = map.find(target-nums[i]);
            if(iter!=map.end()){
                //當哈希表中存在時，說明補數存在。 如targert = 6 ,nums = 1,hash(5,2)是之前遇到1的時候存入的，是以必存在1
                return {iter->second,i};
            }
            map.insert(pair<int,int>(nums[i],i));//存補數和下标
        }
        return {};
    }
};