题目描述给定一个整型数组,要求返回两个数的下标,使得两数之和等于给定的目标值,要求同一个下标不能使用两次。数据保证有且仅有一组解。
样例给定数组 nums = [2, 7, 11, 15],以及目标值 target = 9,
由于 nums[0] + nums[1] = 2 + 7 = 9,所以 return [0, 1].
算法:unordered_map(哈希表)
Text
1 Class solution{
2 public:
3 vector<
int> twoSum(vector<
int>& nums,
int target){
4 unordered_map<
int,
int>
hash;
5 vector<
int>
res;
6 for(
int i=
0;i<nums.size();i++
){
7 int another=target-
nums[i];
8 if(hash.count(another)
){
9 res.push_back(i,hash[another]);
10 break;
11 }
12 hash[nums[i]]=
i;
13 }
14 return res;
15 }
16 };
转载于:https://www.cnblogs.com/programyang/p/11147493.html
相关资源:各显卡算力对照表!