企业网站的建设水平直接关系到网络营销的效果手机如何制作自己的网站

原题链接：1.两数之和

根据题意可以得出 需要找出数组nums内 有两个元素相加等于target的两个整数，并且返回这两个证书的下标。并且数组内有重复元素，但是返回的答案不能有重复元素出现

要记住的就是，需要判断元素是否出现过，或者是否在集合里存在，就可以考虑用哈希法去做

使用什么方法，为什么使用？

可以使用hash法，因为要根据值返回下标，可以理解为根据key返回value，键值对
所以也使用map，又因为是需要查询，在时间复杂度上，就是用以哈希表为底层的unordered_map容器。
map主要用来去重 以及到时候返回需要查找的值相应的下标
本题中key用来存储需要的差值，而value用来存储下标

思路：
只需要遍历nums，然后从nums[i]开始计算target - nums[i]得出差值 再到unordered_map中查询是否有需要的差值
如果没有，则将numsi和i(下标)存入unordered_map 中，等待下次查询
如果有，则代表map->scond为需要的差值，而i为差值的下标，返回{map->scond,i }即可
map ->scond 为该元素的值，map ->fast为该元素的键

代码：

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {std::unordered_map <int,int> map;for(int i = 0; i < nums.size(); i++){int s = target - nums[i];auto item = map.find(s);//存在返回元素的迭代器，不存在则返回map.end()if(item == map.end()){//差值不存在于map里面，代表未出现过，则将nums[i]的值和下标存入map中map.insert(pair<int, int>(nums[i],i));}else{//差值存在map里面return {item->second,i};}}return {};}
};