【LeetCode 13】1.两数之和

【LeetCode 13】1.两数之和 【LeetCode 13】1.两数之和

文章目录

【LeetCode 13】1.两数之和一、题意二、思考过程

step1：实现一个hash表创建unordered_map容器step2:变量nums数组，查询map容器中是否有target-nums[i]step3：key值不存在，则存入map 三、完整代码

一、题意

二、思考过程

这里用到的是hash法------map映射

map映射是一种 的存储结构，可以用key保存数值，用value保存数值所在的下标。

c++中的map有三种类型：

std::mapstd::multimapstd::unordered_map(此题选择它)

step1：实现一个hash表创建unordered_map容器

std::unordered_map map;

step2:变量nums数组，查询map容器中是否有target-nums[i]

for(int i=0;i 
step3：key值不存在，则存入map 
if(iter!=map.end()){
              return {iter->second,i};
          }
          map.insert(pair(nums[i],i));
 
 
三、完整代码 
class Solution {
public:
    vector twoSum(vector& nums, int target) {
      std::unordered_map map;
      for(int i=0;isecond,i};
          }
          map.insert(pair(nums[i],i));
      }
      return {};
    }
};
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5713924.html