美文网首页
在数组中找到两数之和为 target --

在数组中找到两数之和为 target --

作者: Joah_l | 来源:发表于2019-11-21 11:07 被阅读0次
    function twoSum2(nums, target) {
      // 查找 hash table
      let obj = {}
      for (let i = 0, len = nums.length; i < len; i++) {
        let item = nums[i]
        let j = target - item
        if (typeof obj[j] !== 'undefined') {
          return [obj[j], i]
        }
        obj[item] = i
      }
      return ''
    }
    
    const r = twoSum2([1, 3, 4, 2, 1], 2)
    console.log(r)
    

    相关文章

      网友评论

          本文标题:在数组中找到两数之和为 target --

          本文链接:https://www.haomeiwen.com/subject/qyizictx.html