2.1 KiB
2.1 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
a3f503de51cfab748ff001aa | 成對 | 5 | 301617 | pairwise |
--description--
給定一個數組 arr
,找到其中總和等於第二個參數 arg
的元素對,並返回它們的索引之和。
你可以使用具有相同數字元素但索引不同的多個對。 每對應使用盡可能低的索引。 一旦元素被使用,它就不能被重用來與另一個元素配對。 例如, pairwise([1, 1, 2], 3)
使用索引爲 0 的 1,而不是索引爲 1 的 1 來創建一對 [2, 1]
,因爲 0 + 2 < 1 + 2。
例如, pairwise([7, 9, 11, 13, 15], 20)
返回 6
。 總和爲 20 的對是 [7, 13]
和 [9, 11]
。 然後我們可以用它們的索引和值寫出數組。
索引 | 0 | 1 | 2 | 3 | 4 |
---|---|---|---|---|---|
值 | 7 | 9 | 11 | 13 | 15 |
接下來,我們將獲取它們的相應索引並添加它們。
7 + 13 = 20 → 索引 0 + 3 = 3
9 + 11 = 20 → 索引 1 + 2 = 3
3 + 3 = 6 →返回 6
--hints--
pairwise([1, 4, 2, 3, 0, 5], 7)
應該返回 11。
assert.deepEqual(pairwise([1, 4, 2, 3, 0, 5], 7), 11);
pairwise([1, 3, 2, 4], 4)
應返回 1。
assert.deepEqual(pairwise([1, 3, 2, 4], 4), 1);
pairwise([1, 1, 1], 2)
應該返回 1。
assert.deepEqual(pairwise([1, 1, 1], 2), 1);
pairwise([0, 0, 0, 0, 1, 1], 1)
應該返回10。
assert.deepEqual(pairwise([0, 0, 0, 0, 1, 1], 1), 10);
pairwise([], 100)
應該返回 0。
assert.deepEqual(pairwise([], 100), 0);
--seed--
--seed-contents--
function pairwise(arr, arg) {
return arg;
}
pairwise([1,4,2,3,0,5], 7);
--solutions--
function pairwise(arr, arg) {
var sum = 0;
arr.forEach(function(e, i, a) {
if (e != null) {
var diff = arg-e;
a[i] = null;
var dix = a.indexOf(diff);
if (dix !== -1) {
sum += dix;
sum += i;
a[dix] = null;
}
}
});
return sum;
}
pairwise([1,4,2,3,0,5], 7);