題目：

有一個能力數(shù)組[7,9,11,13,15]，按照最佳組合值為20來計算，只有7+13和9+11兩種組合。而7在數(shù)組的索引為0，13在數(shù)組的索引為3，9在數(shù)組的索引為1，11在數(shù)組的索引為2。

所以我們說函數(shù)：pairwise([7,9,11,13,15],20) 的返回值應(yīng)該是0+3+1+2的和，即6。

我們可以通過表格來更直觀地查看數(shù)組中索引和值的關(guān)系：

Index 0 1 2 3 4
Value 7 9 11 13 15
任務(wù)：幫右邊的pairwise函數(shù)實現(xiàn)上面的功能。

例子：

pairwise([1, 4, 2, 3, 0, 5], 7) 應(yīng)該返回 11.
pairwise([1, 3, 2, 4], 4) 應(yīng)該返回 1.
pairwise([1, 1, 1], 2) 應(yīng)該返回 1.
pairwise([0, 0, 0, 0, 1, 1], 1) 應(yīng)該返回 10.
pairwise([], 100) 應(yīng)該返回 0.

注意：匹配了一次之后數(shù)組項就不能再用了。那就把它設(shè)為false吧。

代碼：

<script type="text/javascript">
	//第一種比較容易理解
	function pairwise(arr, arg) {
		if (arr.length === 0) {
			return 0;
		}
		var sum = 0;
		for (var i = 0; i < arr.length; i++) {
			if (typeof(arr[i]) == 'number') {
				for (var j = i + 1; j < arr.length; j++) {
					if (arr[i] + arr[j] === arg) {
						sum = sum + i + j;
						arr[i] = 'false';
						arr[j] = 'false';
					}
				}
			}
		}
		return sum;
	}

	//第二種方法
	function pairwise(arr, arg) {
		var a = arr.reduce(function(prev, currv, index, array) {
			var l = array.length;
			for (var i = index + 1; i < l; i++) {
				if (array[index] + array[i] === arg) {
					arr[index] = "false";
					arr[i] = "false";
					return prev + i + index;
				}
			}
			return prev;
		}, 0);
		return a;
	}
</script>

總結(jié)

以上是生活随笔為你收集整理的【FCC】Pairwise js算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。