JavaScript生成不重复随机数的四种实现方案

作者:木棉时间:2026-10-29 12:31:21浏览:195

本文详细解析在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;
}

由于时间较晚,格式调整留待有空时进行。

以上即为本文的全部内容,希望对大家有所帮助。

作者最新文章