LeetCode 1.两数之和

it2022-05-05  108

题目描述给定一个整型数组,要求返回两个数的下标,使得两数之和等于给定的目标值,要求同一个下标不能使用两次。数据保证有且仅有一组解。

样例给定数组 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

相关资源:各显卡算力对照表!

最新回复(0)