問題描述

有一個二維數組，如何交叉（上下左右不相鄰）取2或3個隨機數？

數組：

var a = [ [0, 1], [2, 3], [4, 5], [6, 7]];

這樣寫了一個，但是感覺很死板，取到的數不太平均而且代碼寫的有點臃腫，大神們有更好的方案嗎？

function select() { var a = [[0, 1],[2, 3],[4, 5],[6, 7] ]; var lastSelect = -1; for (var i = 0; i < a.length; i++) {var index = getRandomNumber(lastSelect, a[i].length);console.log(a[i][index]);lastSelect = index; }}function getRandomNumber(lastSelect, max) { var random = Math.floor(Math.random() * max); if (random == lastSelect) return getRandomNumber(lastSelect, max); else return random;}select()

問題解答

條件是上下左右不相鄰。假設起始點坐標為(0,0)，那么屏蔽以下點(-1, 0), (0, -1), (1, 0), (0, 1)。這些點的特性是：x的絕對值加y的絕對值等于1。在合理范圍內隨機x,y坐標的值并各取絕對值相加，如果不等于1且之前沒有取過這個坐標即為合法。

這里提供一種非常簡單但完全滿足需求的 hack 思路，即故意【交叉著取數】，來達到【上下左右不相鄰】的需求，只需兩行：

function pick (arr) { // 若數組長度為 5，則該下標 x 的范圍為 1~3 // 直接依次取 a[x - 1], a[x], a[x + 1] 中交錯的項即可 // 為了保證不越界而根據數組長度限制 x 取值范圍 const pickedIndex = Math.max( 0, parseInt(Math.random() * arr.length - 2) ) + 1 // 第二維下標交錯著 0 1 取值，達到數字不相交的需求 return [ arr[pickedIndex - 1][0], arr[pickedIndex][1], arr[pickedIndex + 1][0] ]}