Pairwise(freecodecamp高级算法9)
找到你的另一半
都说优秀的程序员擅长面向对象编程,但却经常找不到另一半,这是为什么呢?因为你总是把自己局限成为一个程序员,没有打开自己的思维。
这是一个社群的时代啊,在这里你应该找到与你有相同价值观但又互补的另一半。
譬如:你编程能力强,估值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。
我们可以通过表格来更直观地查看数组中索引和值的关系:
Index | 0 | 1 | 2 | 3 | 4 |
---|---|---|---|---|---|
Value | 7 | 9 | 11 | 13 | 15 |
任务:帮右边的pairwise函数实现上面的功能。
function pairwise(arr, arg) { //数组,和 var arrI = []; var sum = arr.reduce(function(sum,a,i,arr){//sum:和;a:当前参数值;i:元素索引;arr:操作的数组; var b = arg - a;//对应元素的值 var c = arr.indexOf(b,i+1);//对应的位置 //if(arrI.indexOf(i) <0 && arrI.indexOf(c) <0 ){ if(c >= 0){//能找到另一半元素 // arrI.push(i);arrI.push(c); arr[i] = arg+1;arr[c] = arg+1; //将这一对值设置为不可能会被检索到的值 return sum + i + c; } //} return sum; },0); return sum; } alert(pairwise([1,4,2,3,0,5], 7));//1+3+2+5=11 alert(pairwise([1, 3, 2, 4], 4));//0+1=1 alert(pairwise([1, 1, 1], 2));//0+1=1 alert(pairwise([0, 0, 0, 0, 1, 1], 1));//0+4+1+5=10