Question

我正在尝试使用javascript进行编码。

我正在使用地图并尝试查找添加到10的所有对。但是，这些对无法正确打印。有些对正在打印，而有些对则没有。

<script>
        function twoSum(nums, target_num) {

            if(nums.length<2){
                return;
            }

            var myMap = new Map();
            var i;
            var target, val; 


            for(val of nums){
                //New change added for the recommendation of a user below
                //This makes the answer a little better
                myMap.set(val,false);
                target = target_num - val;

                if(!myMap.has(target)){ 
                    myMap.set(val,target);            
                }

                else{             
                    console.log("[" + target + "," + val +"]");           
                }                           
            }
        }
    </script>

我的输入是（[2,4,6,7,3,2,1,9,4,1,6,4]，10）我想要的输出是[4,6]，[4,6]，[6,4]，[6,4]，[7,3]，[1,9]，[9,1]，[4,6] ]，[6,4] 所以基本上，所有的数字都是我应该考虑的指数。但是，我得到的输出是：[4,6]，[7,3]，[1,9]，[6,4]，[9,1]，[4,6]，[6,4] ]

我不确定我到底做错了什么。如果你能告诉我哪里出错了以及如何纠正自己，那将是非常有帮助的。另外，我的目标是让运行时为O（n），你认为我的解决方案能实现吗？

我真的很感谢你的帮助。

谢谢。

Answer 1

试试这个：

function twoSum(nums, target_num) {

  if(nums.length<2){
    return;
  }

  var myMap = new Object();
  var target; 

  for (var i=0; i<nums.length; i++){
    if (myMap[nums[i]]){
      myMap[nums[i]].push(i);
    } else {
      myMap[nums[i]] = [i];
    }
  }

  for(var i=0; i<nums.length; i++){
    target = target_num - nums[i];

    if (myMap[target]){
      var indexes = myMap[target].filter(j => j > i);

      if (indexes.length > 0){
        console.log(
          myMap[target].filter(j => j > i)
                       .map(x => [nums[i],target])
        );
      }
    }                           
  }
}

console.log(twoSum([2,4,6,7,3,2,1,9,4,1,6,4],10))

数组中的所有对，总和为10，具有平均/最佳O（n）运行时复杂度

1 个答案: