随机生成10个不重复的0-100的数字(实例讲解)

 更新时间:2017年08月16日 08:32:56   投稿:jingxian  
下面小编就为大家带来一篇随机生成10个不重复的0-100的数字(实例讲解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

在面试时,面试官问了我一道js题:随机生成一个含有10个元素的数组,且元素为0-100的不重复的整数。当时的第一反应是for循环生成10个数字,但是可能会有重复的情况;进一步思考,需要对生成的数字进行验证才能放到数组里面,但是问题来了,如果恰好有重复的,那我之前for循环生成的10个数字就不够了。当时回答的不好,回来后再仔细思考一下,想出了2中解决方案,第一种其实是尝试过程中得出的,还是第二种比较好。

第一种:

function random () {
  var arr = [];
  for (var i = 0; i < 100; i++) {//生成循环100次,生成100个数字。该方法最大的弊端,为了避免有重复的情况导致数组不足10个元素,所以生成较多的数字
    var num = Math.floor(Math.random() * 100);//生成0-100的随机整数
    if (arr.length == 0) {
      arr.push(num);//数组为空时直接放入数组
    } else {
      for (var j = 0; j < arr.length; j++) {//循环已存在的数组
        if (arr.join(',').indexOf(num) < 0 && arr.length <= 10) {//判断已存在数组中是否已有刚生成的数字,如没有且数组长度不足10才将num放入arr
          arr.push(num);                    //这样又会导致生成的大部分数字被arr.length <= 10排除掉了,浪费性能
        }
      }
    }
  }
}

第二种:

function random () {
  var arr = [];
  while(arr.length < 10) {//原数组长度为0,每次成功添加一个元素后长度加1,则当数组添加最后一个数字之前长度为9即可
    var num = Math.floor(Math.random() * 100);//生成一个0-100的随机整数
    if (arr.length === 0) {//如果数组长度为0则直接添加到arr数组
      arr.push(num);
    } else {
      for (var i = 0; i < arr.length; i++) {//当新生成的数字与数组中的元素不重合时则添加到arr数组
        if (arr.join(',').indexOf(num) < 0) {
          arr.push(num);
        } 
      }
    }
  }
}

看到了Dream_It_Possible的回复,多谢,写的比我好,查询数组中时候是否有某个元素时,我先用了indexOf,结果报错了,我也没有细究,就将数组转化为字符串再验证,看了他的代码我又去查了一下,数组也是有这个方法的。

下面附上他写的代码:

function random(len, start, end) {
  var arr = [];
  function _inner(start, end) {
    var span = end - start;
    return parseInt(Math.random() * span + start)
  }
  while (arr.length < len) {
    var num = _inner(start, end);
      if (arr.indexOf(num) == -1) {
        arr.push(num);
      }
    }
    return arr;
  }

以上这篇随机生成10个不重复的0-100的数字(实例讲解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • JS清除文本框内容离开在恢复及鼠标离开文本框时触发js的方法

    JS清除文本框内容离开在恢复及鼠标离开文本框时触发js的方法

    多网站的需要填写的文本框在默认状态下都会给出一个默认的提示语言,当鼠标点击此文本框的时候能够将里面的默认文本清除,当删除输入的文本且焦点离开文本框的时候再将默认的文本写入文本框
    2016-01-01
  • 深入理解JSON数据源格式

    深入理解JSON数据源格式

    JSON 在很多场合下作为数据格式比XML要更加方便。JSON的数据由对象、数组和元素等格式组成。每种格式都可以包含合法的JavaScript数据类型
    2014-01-01
  • JS实现一次性弹窗的方法【刷新后不弹出】

    JS实现一次性弹窗的方法【刷新后不弹出】

    这篇文章主要介绍了JS实现一次性弹窗的方法,可实现一次性弹出,刷新后不弹出的功能,涉及JS窗口操作的相关技巧,需要的朋友可以参考下
    2016-12-12
  • Bootstrap BootstrapDialog使用详解

    Bootstrap BootstrapDialog使用详解

    这篇文章主要为大家详细介绍了Bootstrap BootstrapDialog使用的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-02-02
  • BOM系列第一篇之定时器setTimeout和setInterval

    BOM系列第一篇之定时器setTimeout和setInterval

    这篇文章主要介绍了BOM系列第一篇之定时器setTimeout和setInterval 的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2016-08-08
  • JavaScript实现枚举的几种方法总结

    JavaScript实现枚举的几种方法总结

    在前端开发中,我们可能经常需要用到枚举,使用枚举的好处是为了让代码的可读性更强,避免直接使用数字或未知的字符串,但是在JavaScript中,要自己实现一个枚举功能,那么大家能想到多少种实现枚举的方法呢,我将介绍几种实现枚举的好方法
    2023-08-08
  • 妙用缓存调用链实现JS方法的重载

    妙用缓存调用链实现JS方法的重载

    方法重载是指在一个类中定义多个同名的方法,但要求每个方法具有不同的参数的类型或参数的个数。简而言之就是:方法重载就是方法名称重复,加载参数不同
    2018-04-04
  • javascript简单实现深浅拷贝过程详解

    javascript简单实现深浅拷贝过程详解

    这篇文章主要介绍了javascript简单实现深浅拷贝过程详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-10-10
  • js判断横竖屏及禁止浏览器滑动条示例

    js判断横竖屏及禁止浏览器滑动条示例

    这篇文章主要介绍了使用js如何判断横竖屏及禁止浏览器滑动条,需要的朋友可以参考下
    2014-04-04
  • 常用的Javascript设计模式小结

    常用的Javascript设计模式小结

    javascript设计模式有很多种,本文给大家介绍常用的javascript设计模式,对javascript设计模式相关知识感兴趣的朋友一起学习吧
    2015-12-12

最新评论