js随机怎么不重复数字

生成不重复的随机数字的方法包括使用数组、洗牌算法、Set数据结构等。使用数组的方法最为直观，将所有可能的数字存储在一个数组中，然后随机打乱数组，通过这种方式可以确保所有数字不重复。接下来详细讲解数组方法的实现。

一、使用数组生成不重复的随机数字

使用数组的方法是最为直观的一种方法，通过将所有可能的数字存储在数组中，然后打乱数组顺序来确保生成的不重复随机数字。

1、初始化数组

首先，我们需要创建一个包含所有可能数字的数组。假设我们需要生成从0到99的随机数字：

let numbers = [];
for (let i = 0; i < 100; i++) {
    numbers.push(i);
}

2、打乱数组

接下来，我们需要随机打乱数组中的元素顺序。这里可以使用Fisher-Yates洗牌算法：

function shuffle(array) {
    for (let i = array.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [array[i], array[j]] = [array[j], array[i]];
    }
}
shuffle(numbers);

3、获取随机数字

最后，从打乱后的数组中取出前N个元素，这些元素即为不重复的随机数字：

let randomNumbers = numbers.slice(0, 10); // 获取前10个不重复的随机数字
console.log(randomNumbers);

通过上述步骤，我们可以生成不重复的随机数字。

二、使用Set数据结构生成不重复的随机数字

Set是一种集合类型的数据结构，可以确保集合中的元素不重复。我们可以利用这一特性生成不重复的随机数字。

1、创建Set

首先，创建一个空的Set：

let numberSet = new Set();

2、生成随机数字并加入Set

然后，使用一个循环来生成随机数字并将其加入Set，直到Set的大小达到所需的数量：

while (numberSet.size < 10) {  // 假设需要10个不重复的随机数字
    let randomNum = Math.floor(Math.random() * 100); // 生成0到99之间的随机数字
    numberSet.add(randomNum);
}
let randomNumbers = Array.from(numberSet);
console.log(randomNumbers);

三、使用Map数据结构生成不重复的随机数字

与Set类似，Map数据结构也可以用于生成不重复的随机数字，只是使用方式略有不同。

1、创建Map

首先，创建一个空的Map：

let numberMap = new Map();

2、生成随机数字并加入Map

然后，使用一个循环来生成随机数字并将其作为Map的键值对加入Map，直到Map的大小达到所需的数量：

while (numberMap.size < 10) {  // 假设需要10个不重复的随机数字
    let randomNum = Math.floor(Math.random() * 100); // 生成0到99之间的随机数字
    numberMap.set(randomNum, true);
}
let randomNumbers = Array.from(numberMap.keys());
console.log(randomNumbers);

四、使用递归生成不重复的随机数字

递归方法也是生成不重复随机数字的一种方法，不过需要注意递归的终止条件。

1、递归函数

首先，定义一个递归函数来生成随机数字并确保不重复：

function generateRandomNumbers(count, max, numbers = new Set()) {
    if (numbers.size >= count) {
        return Array.from(numbers);
    }
    numbers.add(Math.floor(Math.random() * max));
    return generateRandomNumbers(count, max, numbers);
}

2、调用递归函数

调用递归函数生成不重复的随机数字：

let randomNumbers = generateRandomNumbers(10, 100); // 生成10个0到99之间的不重复随机数字
console.log(randomNumbers);

五、使用位运算生成不重复的随机数字

位运算是一种较为高级的生成不重复随机数字的方法，通过使用二进制位来记录数字是否已经生成过。

1、初始化位数组

首先，创建一个用于记录数字是否已经生成的位数组：

let bitArray = new Uint8Array(100); // 假设需要生成0到99之间的随机数字

2、生成随机数字并更新位数组

使用一个循环来生成随机数字并更新位数组，直到生成所需数量的不重复随机数字：

let randomNumbers = [];
while (randomNumbers.length < 10) {  // 假设需要10个不重复的随机数字
    let randomNum = Math.floor(Math.random() * 100); // 生成0到99之间的随机数字
    if (!bitArray[randomNum]) {
        randomNumbers.push(randomNum);
        bitArray[randomNum] = 1;
    }
}
console.log(randomNumbers);

六、使用对象生成不重复的随机数字

对象也是一种可以用于生成不重复随机数字的数据结构，通过对象的键值对来确保数字不重复。

1、创建对象

首先，创建一个空对象：

let numberObject = {};

2、生成随机数字并加入对象

使用一个循环来生成随机数字并将其作为对象的键值对加入对象，直到对象的大小达到所需的数量：

while (Object.keys(numberObject).length < 10) {  // 假设需要10个不重复的随机数字
    let randomNum = Math.floor(Math.random() * 100); // 生成0到99之间的随机数字
    numberObject[randomNum] = true;
}
let randomNumbers = Object.keys(numberObject).map(Number);
console.log(randomNumbers);

结论

生成不重复的随机数字有多种方法，每种方法都有其优缺点和适用场景。对于大多数应用场景，使用数组和Set数据结构是最为直观和简便的方法。而对于更为复杂的场景，可以考虑使用Map、递归、位运算和对象等方法。希望通过本文的详细讲解，您能够根据具体需求选择最适合的方法来生成不重复的随机数字。