我用了hash的方式,也可以用排序的方式来做,不过要注意保存下标。
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> hashMap;
vector<int> result;
for(int i = 0;i<nums.size();i++){
int tmp = nums[i];
if(hashMap.find(target-tmp) != hashMap.end()){
result.push_back(hashMap[target-tmp]);
result.push_back(i);
return result;
}
hashMap[nums[i]] = i;
}
return result;
}