如果我理解正确的话,那么您只是在寻找数字 1-10 的排列(即随机的、没有重复的数字)?
也许尝试在开始时生成这些数字的随机列表一次,然后按照自己的方式处理这些数字?
这将计算中数字的随机排列nums
:
var nums = [1,2,3,4,5,6,7,8,9,10],
ranNums = [],
i = nums.length,
j = 0;
while (i--) {
j = Math.floor(Math.random() * (i+1));
ranNums.push(nums[j]);
nums.splice(j,1);
}
因此,举例来说,如果您正在寻找 1 - 20 之间且也是偶数的随机数,那么您可以使用:
nums = [2,4,6,8,10,12,14,16,18,20];
然后通读一下ranNums
为了回忆随机数。
正如您在方法中发现的那样,这不会带来花费越来越长的时间来查找未使用的号码的风险。
EDIT: 看完之后this http://bost.ocks.org/mike/shuffle/并运行测试jsperf http://jsperf.com/shuffles,看起来更好的方法是 Fisher-Yates Shuffle:
function shuffle(array) {
var i = array.length,
j = 0,
temp;
while (i--) {
j = Math.floor(Math.random() * (i+1));
// swap randomly chosen element with current element
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
return array;
}
var ranNums = shuffle([1,2,3,4,5,6,7,8,9,10]);
基本上,通过避免使用“昂贵”的数组操作来提高效率。
奖金编辑: 另一种可能性是使用发电机 http://davidwalsh.name/es6-generators(假设你有support http://kangax.github.io/compat-table/es6/#generators):
function* shuffle(array) {
var i = array.length;
while (i--) {
yield array.splice(Math.floor(Math.random() * (i+1)), 1)[0];
}
}
然后使用:
var ranNums = shuffle([1,2,3,4,5,6,7,8,9,10]);
ranNums.next().value; // first random number from array
ranNums.next().value; // second random number from array
ranNums.next().value; // etc.
where ranNums.next().value
最终将评估为undefined
一旦你遍历完打乱数组中的所有元素。
总的来说,这不会像费舍尔-耶茨洗牌那么有效,因为你仍然splice
-ing 一个数组。但不同之处在于,您现在仅在需要时才执行该工作,而不是预先完成所有工作,因此根据您的用例,这可能会更好。