Pairwise

FCC题目：找到你的另一半

有一个能力数组[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。

我们可以通过表格来更直观地查看数组中索引和值的关系：

Index	0	1	2	3	4
Value	7	9	11	13	15

示例：

pairwise([1, 4, 2, 3, 0, 5], 7) 应该返回 11.
pairwise([1, 3, 2, 4], 4) 应该返回 1.
pairwise([1, 1, 1], 2) 应该返回 1.
pairwise([0, 0, 0, 0, 1, 1], 1) 应该返回 10.
pairwise([], 100) 应该返回 0.

代码：

 1 function pairwise(arr, arg) {
 2   var brr=[];
 3   if(arr.length===0){return 0;}
 4   for(var i=0;i<arr.length-1;i++){
 5     for(var j=i+1;j<arr.length;j++){
 6       if(arr[i]+arr[j]==arg&&arr[i]!==null){
 7         arr[i]=null;arr[j]=null;brr.push(i,j);
 8         break;
 9       }
10     }
11   }
12   return brr.reduce(function(a,b){ return a+b;});
13 }
14 
15 pairwise([1, 3, 2, 4], 4);

感想：1.考虑数组为空的情况。2.一旦找到一组，就跳出j的循环。3.判断arr[i]不为空，否则会将null算入。

 

转载于:https://www.cnblogs.com/lilicat/p/6282021.html