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; }