题目地址 (opens new window)

  • 😨 第一次刷题 2020å¹´3月10日
  • 😜 第二次刷题 2020å¹´3月11日
  • 😁 第三次刷题 2020å¹´3月17日 还是能记住,现在,知道思路基本就有解。

# 利用 hash 表存储值和索引

WARNING

以前练习的时候做过,结果现在记不到了💩


// @lc code=start
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  let map = new Map();
  for (let i = 0; i < nums.length; i++) {
    if (map.has(nums[i])) {
      return [map.get(nums[i]), i];
    }

    map.set(target - nums[i], i);
  }

  return [];
};

# 问题集锦

  • 在每次的向 Hash 表中添加元素时,不需要再 else 中的逻辑写。直接在 循环的最后写就好

    推荐写法

最后编辑时间: 7/12/2020, 9:51:48 PM