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。

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

Index01234
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

 

 

posted @ 2017-09-01 16:21  随风而逝XXX  Views(267)  Comments(0Edit  收藏  举报