JS哈希表算法——空间换时间

题目来源力扣：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例：

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]
两种算法，前者时间换空间，暴力运算求解，后者空间换时间

 var twoSum = function (nums, target) {
      for (let index1 = 0; index1 < nums.length - 1; index1++) {
          for (let index2 = index1 + 1; index2 < nums.length; index2++) {
              if (nums[index1] + nums[index2] == target) {
                  return [index1, index2]
              }

          }

      }

  };

 const twoSum = (nums, target) => {
     // 1. 构造哈希表
     debugger
     const map = new Map(); // 存储方式 {need, index}
     // 2. 遍历数组
     for (let i = 0; i < nums.length; i++) {
         // 2.1 如果找到 target - nums[i] 的值
         if (map.has(nums[i])) {
             return [map.get(nums[i]), i];
         } else {
             // 2.2 如果没找到则进行设置
             map.set(target - nums[i], i);
         }
     }
};