1. 两数之和（算法200题-1）

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
// 时间复杂度：O(n)
// 空间复杂度：O(n)
var twoSum = function (nums, target) {
  const obj = {}
  for (let i = 0; i < nums.length; i++) {
    const num = nums[i]
    const n = target - num
    if (n in obj) {
      return [i, obj[n]]
    }
    obj[num] = i
  }
};