使用Javascript搜索数组中的项目

Question

我试图在用户单击按钮的地方添加一些代码，该代码生成3个数字（没有重复，因此245可以，但122和121则不可以）并在屏幕上每秒显示一次。 为了确保没有重复，我使用了一个数组： var usedNums = []; 。 然后，我创建一个数字（ digit = Math.random() ），并检查它是否已经在数组中，如果不是，则添加它，如下所示：

if ($.inArray(digit, usedNums) !== -1) {
        newNums();
    } else {
        usedNums.push(digit);
        $('#memDigit').html(digit);

}

最初的几次，它都有效，但是当我第十次单击它时，我收到了Uncaught RangeError: Maximum call stack size exceeded错误。 救命！

这是完整的代码：

var usedNums = [];
var digit;
var amount = 3;

function newNums() {
    digit = Math.floor(Math.random() * 10);
    if ($.inArray(digit, usedNums) !== -1) {
        newNums();
    } else {
        usedNums.push(digit);
        $('#memDigit').html(digit);

    }

}

function createNums() {
    for (var i; i < amount; i++) {
        setTimeout(newNums, 1000);
    }
}

//$(document).ready(createNums);

Answer 1

我认为您应该在每个数字生成完成后清空/重新初始化usedNums数组。

Answer 2

如果IE <= 10 crypto.getRandomValues ，则您可能希望利用crypto.getRandomValues完成此操作。

getRandomValues方法使用在该数组类型支持的范围内的一系列随机值填充TypedArray 。 如果我们要求这些值中的10个，则实际上实际上是一个数字0-9（即数组的索引）的散列，该散列预先与随机值相关联以用于按（值）排序。 结果将更加随机，并且-与“已经看到此值，请重试”模式不同-它应在恒定时间内运行。

ES6：

const nums = [ ...crypto.getRandomValues(new Int16Array(10)) ]
  .map((sortVal, num) => [ sortVal, num ])
  .sort(([ a ], [ b ]) => a < b ? -1 : Number(a > b))
  .map(([ , num ]) => num)
  .slice(0, 3);

ES5：

var nums = [].slice.call(crypto.getRandomValues(new Int16Array(10)))
  .map(function(sortVal, num) { return [ sortVal, num ]; })
  .sort(function(a, b) { return a[0] < b[0] ? -1 : Number(a[0] > b[0]); })
  .map(function(pair) { return pair[1]; })
  .slice(0, 3);

分解：

• new Int16Array(10)创建一个长度为10的空TypedArray
• crypto.getRandomValues(...)使用随机值填充该数组
• 我们将结果转换为常规数组
• 我们将其映射到[randomVal，index]元组
• 我们通过随机值对其进行排序（记住明确强制转换为Number，以涵盖Safari sort实现错误）
• 我们只映射到索引，即0-9之间的数字
• 我们只获取前三个值