給定一個整數(shù)數(shù)組 nums 和一個目標(biāo)值 target册烈，請你在該數(shù)組中找出和為目標(biāo)值的那 兩個 整數(shù)弥姻，并返回他們的數(shù)組下標(biāo)强经。
你可以假設(shè)每種輸入只會對應(yīng)一個答案睡陪。但是，你不能重復(fù)利用這個數(shù)組中同樣的元素匿情。
示例: 給定 nums = [2, 7, 11, 15], target = 9 因?yàn)?nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
解1：暴力解法
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> result_arry;
bool flag=false;
for (int i=0;i<nums.size()-1;i++)
{
if(flag)
break;
for(int j=i+1;j<nums.size();j++)
{
if(target==nums[i]+nums[j])
{
result_arry.push_back(i);
result_arry.push_back(j);
flag=true;
break;
}
}
}
return result_arry;
}
};
解2:Map
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
map<int,int> m;
for(int i=0;i<nums.size();i++){
if(m.find(target-nums[i])!=m.end()){
return {m[target-nums[i]],i};
}
else
m[nums[i]]=i;
}
return {};
}
};
