JavaScript生成不重复随机数的四种实现方案
本文详细解析在JavaScript中生成指定区间内不重复随机数的四种常见思路。通过慕课jQuery测试题引入,依次探讨递归校验、逐位比较、数组打乱及动态删除元素四种算法。每种方案均提供封装函数与演示地址,帮助开发者根据性能需求选择最优解。
jQuery测试题背景与需求分析
本文内容源自慕课平台jQuery学习过程中的一道测试题。
初始时:<ul>元素中仅显示5个<li>元素,其中包含还包括最后一个<li>元素,<a>元素中的显示"更多"字符.
当点击"更多"链接时,自身内容变为"简化",同时,<ul>元素中显示全部的<li>元素.
当点击"简化"链接时,自身内容变为"更多",同时,<ul>元素中仅显示包含最后一个<li>元素在内的5个元素.
核心需求在于:题目未明确指定需隐藏哪些<li>元素,因此设定目标为列出8个<li>元素,点击“简化”按钮时,随机隐藏前7个<li>中的3个。
实现思路如下:
首先,从0到6的范围内生成3个随机整数。
其次,校验这3个随机数是否互不相等,若满足条件则执行对应的隐藏操作。
③生成3个随机数,若出现重复值,则重新执行函数。
基础随机数生成与核心思路
具体实现的第一步是生成0到6之间的单个随机数。
相关代码如下:
var ran1=parseInt(Math.random()*7); //Math.random()生成[0,1)的一个随机数完整代码示例如下:
<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<script language="javascript" type="text/javascript" src="http://libs.baidu.com/jquery/1.9.0/jquery.js"></script>
<title>挑战题</title>
</head>
<body>
<ul>
<li>0</li>
<li>1</li>
<li>2</li>
<li>3</li>
<li>4</li>
<li>5</li>
<li>6</li>
<li>7</li>
</ul>
<a id="btn" onclick="cli()">简化</a>
</body>
<script>
$(function cli(){
$("#btn").css("cursor","pointer");
if($("#btn").html()=="简化"){
var ran1=parseInt(Math.random()*7);
var ran2=parseInt(Math.random()*7);
var ran3=parseInt(Math.random()*7); //①从0~6中生成3个随机数完成
if(ran1!=ran2&&ran1!=ran2&&ran2!=ran3){ //②判断3个随机数是否相等,不相等则执行操作。
$('li:eq('+ran1+')').css('display','none');
$('li:eq('+ran2+')').css('display','none');
$('li:eq('+ran3+')').css('display','none');
$("#btn").html("更多");
}else{ //③3随机数有重复,则重新执行函数。
cli();
}
}
else{
$("li:hidden").css('display','list-item');
$("a:contains('更多')").html("简化");
}
});
</script>
</html>
经验总结一:
通用代码片段如下:
var ran=parseInt(Math.random()*(max-min+1)+min); //生成一个[min,max]区间的一个随机数生成不重复随机数的四种封装方案
经验总结二:
经过反思,决定编写一个封装函数,用于在指定[min,max]区间内生成n个不重复的随机数。
思路一:先生成n个[min,max]区间内的随机数,通过比较检查是否有重复。若发现重复则返回失败状态并重新执行函数。
演示地址:http://jsbin.com/yupuyehuqa/edit?html,js,output
对应的封装函数实现如下:
function my_ran(n,min,max){
var arr=[];
for(i=0;i<n;i++){
arr[i]=parseInt(Math.random()*(max-min+1)+min);
}
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(arr[i]==arr[j]){
my_ran(n,min,max);
return fault;
}
}
}
return arr;
}
思路二:生成第i个[min,max]区间的随机数,并与之前已生成的i-1个数进行比对。若发现重复,则将索引i减1(即i=i-1),重新生成第i个随机数。
演示地址:http://jsbin.com/zorunotosi/edit?html,js,output
对应的封装函数实现如下:
function my_ran2(n,min,max){
var arr=[];
for(i=0;i<n;i++){
arr[i]=parseInt(Math.random()*(max-min+1)+min);
for(j=0;j<i;j++){
if(arr[i]==arr[j]){
i=i-1;
break;
}
}
}
return arr;
}
思路三:先生成[min,max]区间内的一个有序数组,然后对该数组进行随机打乱,最后输出前n个值。
演示地址:http://jsbin.com/zorunotosi/edit?html,js,output
对应的封装函数实现如下:
function my_ran3(n,min,max){
var arr=[];
var arr2=[];
for(i=0;i<max-min+1;i++){
arr[i]=i+min;
}
for(var j,x,i=arr.length;i;j=parseInt(Math.random()*i),x=arr[--i],arr[i]=arr[j],arr[j]=x);
for(i=0;i<n;i++){
arr2[i]=arr[i];
}
return arr2;
}
思路四:生成[min,max]区间内的一个有序数组,从中随机选取一个值,随后在数组中删除该值,再选取第二个随机值,依此类推。
演示地址:http://jsbin.com/zorunotosi/edit?html,js,output
对应的封装函数实现如下:
function my_ran4(n,min,max){
var arr=[];
var arr2=[];
for(i=0;i<max-min+1;i++){
arr[i]=i+min;
}
for(i=0;i<n;i++){
var x=parseInt(Math.random()*arr.length);
arr2[i]=arr[x];
for(j=x;j<arr.length;j++){
arr[j]=arr[j+1];
}
arr.length=arr.length-1;
}
return arr2;
}
由于时间较晚,格式调整留待有空时进行。
以上即为本文的全部内容,希望对大家有所帮助。
JS中将数组和对象混合组装为JSON字符串
2026-11-05 16:41:42
JS运算符优先级与结合性的区别是什么?
2026-11-05 13:22:02
JS Map怎么只遍历Key或Value
2026-11-05 13:00:36
D3.js 与 ECharts 选型对比:灵活性 vs 开发效率
2026-11-05 09:45:01
为什么JS中typeof []返回object:数组类型检测误区解析
2026-11-04 19:50:47
相关标签:
