js-FCC算法-Pairwise

最新推荐文章于 2025-02-04 18:19:18 发布

weixin_34323858

最新推荐文章于 2025-02-04 18:19:18 发布

阅读量265

点赞数

本文介绍了一种有趣的算法，旨在帮助程序员找到与自己能力互补的理想伴侣。通过计算不同能力值的最佳组合，来指导如何勇敢地追求爱情。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找到你的另一半

都说优秀的程序员擅长面向对象编程，但却经常找不到另一半，这是为什么呢？因为你总是把自己局限成为一个程序员，没有打开自己的思维。

这是一个社群的时代啊，在这里你应该找到与你有相同价值观但又互补的另一半。

譬如：你编程能力强，估值11分，如果以20分为最佳情侣来计算，你应该找一个设计能力强，估值为9分的女生。

那么当你遇到一个设计能力为9分的女生，千万别犹豫，大胆去表白。千万别以为后面的瓜比前面的甜哦。

举个例子：有一个能力数组[7,9,11,13,15]，按照最佳组合值为20来计算，只有7+13和9+11两种组合。而7在数组的索引为0，13在数组的索引为3，9在数组的索引为1，11在数组的索引为2。

所以我们说函数：pairwise([7,9,11,13,15],20) 的返回值应该是0+3+1+2的和，即6。

我的代码：

function pairwise(arr, arg) {
  if(arr.length===0){
    return 0;
  }
  
  var idxarr=[];
  
  outerloop:
  for(var i=0;i<arr.length-1;i++){
    if(typeof arr[i]=="number"){
      for(var j=i+1;j<arr.length;j++){
        if(arr[i]+arr[j]===arg){
          idxarr.push(i);
          idxarr.push(j);
          arr.splice(j,1,undefined);
          continue outerloop;
        }
      }
    }
  }

  var sum=idxarr.reduce(function(a,b){return a+b;});
  return sum;
}

pairwise([1, 1, 1], 2);