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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了随机生成10个不重复的0-100的数字(实例讲解)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2052字，纯文字阅读大概需要3分钟。

内容图文

在面试时，面试官问了我一道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的数字(实例讲解)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

内容总结

以上是互联网集市为您收集整理的随机生成10个不重复的0-100的数字(实例讲解)全部内容，希望文章能够帮你解决随机生成10个不重复的0-100的数字(实例讲解)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端