var twoSum = function(nums, target) {
            var len = nums.length;
            var exist = {}
       
       //这里利用了hash来存放已知的 exist[2] = 0; exist[3] = 1; exist[8] = 2; exist[9] = 3;
// firstVaule = 11 - 8 巧合为 3, exist[3] 已经存在,
 
for(var i = 0; i < len; i++){          var cur = nums[i];

var firstVaule = target - cur; if (exist[firstVaule] !== undefined ){ return [ exist[firstVaule], i ]; } exist[nums[i]] = i } }; var r = twoSum([2,3,8,9], 11) console.log(r)

 

相关文章:

  • 2021-12-01
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-10-20
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-01-02
  • 2022-12-23
  • 2022-03-05
  • 2021-06-25
相关资源
相似解决方案