随机打印1-100，事件复杂度O(n)

七彩冰淇淋与藕汤

于 2022-04-15 12:42:55 发布

阅读量236

点赞数

分类专栏：手写练习文章标签：随机数

本文链接：https://blog.csdn.net/qq_36582776/article/details/124192272

版权

手写练习专栏收录该内容

9 篇文章 1 订阅

订阅专栏

这篇博客介绍了一种通过随机下标实现数组中数值不重复的方法。首先创建一个包含1-100整数的数组，然后每次随机一个下标，打印该位置的值并将其与数组末尾的值交换，以此确保已选取的数字不再被选中。通过不断减少随机数的范围，确保所有数值都被打印一次，实现了随机且无重复的序列。

摘要由CSDN通过智能技术生成

我们可以考虑偌随机出来的不是直接是1-100的数，而是数组的下标是否可以实现随机数不重复。例如： int array[100],a[0] 到a[99]分别是1-100 random(0,99),得到一个随机数x,打印出a[x],然后将a[x]与a[99]交换下次随机函数random(0,98)，这样无论这次随机值是多少，a[x]都不在可得值的范围内了，如此循环100次即可

let arr=new Array(100).fill(0)
let i=1
arr=arr.map(()=>{
    return i++
})//创建1-100的数组

let max=100;//随机数下标最大值（取不到）

for(let k=0;k<100;k++){
    let rand=~~(Math.random()*max) //~~向下取整，产生数组下标[0,max-1）
    console.log(arr[rand])
    ;[arr[rand],arr[arr.length-1-k]]=[arr[arr.length-1-k],arr[rand]] //交换当前下标和最大值下标
    max-- 
}
console.log(arr)