資料組合求值演算法挑戰
阿新 • • 發佈:2019-01-07
找到你的另一半
都說優秀的程式設計師擅長面向物件程式設計,但卻經常找不到另一半,這是為什麼呢?因為你總是把自己侷限成為一個程式設計師,沒有開啟自己的思維。
這是一個社群的時代啊,在這裡你應該找到與你有相同價值觀但又互補的另一半。
譬如:你程式設計能力強,估值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。
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.
function pairwise(arr, arg) {
var sum=0;
for(var i=0;i<arr.length-1;i++)
{
for(var j=i+1;j<arr.length;j++){
if(arr[i]+arr[j]===arg){
sum+=i+j;
arr[j]=-50;
break;
}
}
}
return sum;
}
我們可以通過表格來更直觀地檢視陣列中索引和值的關係:
Index | 0 | 1 | 2 | 3 | 4 |
---|---|---|---|---|---|
Value | 7 | 9 | 11 | 13 |
15 |