Leetcode01兩數之和 map插入insert,map.find判斷

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

你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素

代碼
最快的

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> mymap;
        int x=0;

        for(int i=0;i<nums.size();i++)
        {
            
            x=target-nums[i];
            if(mymap.find(x)!=mymap.end())//找到元素
            {
                return {i,mymap[x]};
            }
            mymap[nums[i]]=i;//這個如果單獨拿出來一次循環賦值,就要在if判斷中進行不重複判斷
        }
        return {};
    }
};

再來一重循環的

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> mymap;
        int x=0;
       for(int i=0;i<nums.size();i++)
       {
mymap[nums[i]]=i;
       }
        for(int i=0;i<nums.size();i++)
        {
            
            x=target-nums[i];
            if(mymap.find(x)!=mymap.end()&&mymap[x]!=i)//找到元素
            {
                return {i,mymap[x]};
            }
        }
        return {};
    }
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章