題目
給定一個整數數組 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 {};
}
};