Pairwise (FCC高级算法)

 

找到你的另一半

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

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

譬如：你编程能力强，估值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。

 

注意点：

  两元素满足结合作为结果累加之后不再参加后续的比较 。 例如 参数（[7,9,11,13,15]，20）  7 + 13 = 20 ， 索引 0 + 3   ， 后续7 与 13 不再参加比较  。  相当于这两数没有了

 

解答代码：

function pairwise(arr, arg) {
    var val=0; 
    for(var i = 0; i < arr.length; i++ ){  
            for(var j = i+1; j < arr.length; j++){ //两层嵌套是为了固定一个元素 查该元素后面的元素是否有相匹配的数
                if(arr[i] + arr[j] == arg){
                      val += i+j;    
            // 让后面满足结合的元素消失，arr[j]=false;最好  ，由于是循环向后移(j=i+1) ,所以arr[i]不需要给false，但是必须加break ，否则arr[i]=false；
                      arr[j] = "abc";
            　　　　　　break;
                }
            }
    }
  return val;
}

 

转载于:https://www.cnblogs.com/Leon-Huang-everyone/p/Pairwise-FCC-hht.html