LeetCode两数之和（vector，unordered_map/哈希）（新增JS写法箭头函数）

20230117虽然写得磕磕绊绊的但是完整通过了捏
20230125同样磕磕绊绊写过了
20230504 unordered_map<int, int>::iterator it = hashmap.find(target - nums[i]);
if(it != hashmap.end()&&i!=it->second){
return {it->second, i};
}
20230508
和LeetCode无重复字符的最长子串（unordered_set/kmp滑动窗口）
中for循环第一步思路搞一块了。。。
20230821
第一步for循环没问题，但是后面的一点都想不起来了。后面是需要用i再循环一次num的哈希下标，再用map哈希对应查找有没有target-num[i]存在。用find找到的iterator类型之下first对应key，second对应value。这里主要用到second对应的下标值。

题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

约束

解法

方法一：暴力枚举

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n = nums.size();
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] + nums[j] == target) {
                    return {i, j};
                }
            }
        }
        return {};
    }
};

方法二：哈希表

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);
            if (it != hashtable.end()) {
                return {it->second, i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

复习出错
1.用unordered_map要加ed
2.用unordered_map中的find函数要是迭代器模式，简写迭代器可以用auto来实现。
3.没找到结果之前记得要把数据放回unordered_map里面
4.unordered_map添加数据是hash[index]=value键值对形式

总结：
1.vector中的size不能用<=，会报错。
2.auto定义迭代器
3.没找到会返回end()

JavaScript

箭头函数

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
// var twoSum = function(nums, target) {
// };
const twoSum = (nums, target) => {
  const prevNums = {};                    // 存储出现过的数字，和对应的索引               

  for (let i = 0; i < nums.length; i++) {       // 遍历元素   
    const curNum = nums[i];                     // 当前元素   
    const targetNum = target - curNum;          // 满足要求的目标元素   
    const targetNumIndex = prevNums[targetNum]; // 在prevNums中获取目标元素的索引
    if (targetNumIndex !== undefined) {         // 如果存在，直接返回 [目标元素的索引,当前索引]
      return [targetNumIndex, i];
    } else {                                    // 如果不存在，说明之前没出现过目标元素
      prevNums[curNum] = i;                     // 存入当前的元素和对应的索引
    }
  }
}