题目:给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出和为目标值 target
的那 两个 整数,并返回它们的数组下标。
需要注意的点:
1、map用来存放遍历过的数据
2、auto是自动推导数据类型
3、key值和value值,key值不一定非要存地址,利用map的find()函数,对比的是key值,所以本题交换位置
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> m; for(int i=0;i<nums.size();i++) { auto iter=m.find(target-nums[i]); if(iter!=m.end()) { return {iter->second,i}; } m.insert(pair<int,int>(nums[i],i)); } return {}; } };
标签:key,map,target,nums,数组,两数 From: https://www.cnblogs.com/gaishuobulao/p/17367065.html