随机产生去重数组

HTML5学堂:数组、字符串、正则,三者应该说是众多开发者的死敌,方法很多,单纯的记住了没有意义,只有灵活应用才是王道~因此,对于此类问题,重要的是基本思路,根据思路回忆学过的知识,之后应用即可。

需求

总共需要在100个数字中,随机抽取10个不重复的数字。

原理

在最初时,设置了一个temp数组,所有的数组元素都是没有定义的。每次生成时使用随机函数以及数学的取整函数进行处理,之后进行判断,判断temp数组中的这个值是否存在。如果不存在,那么将这个数组的元素设置为1(也就是设置为存在状态),之后将获取到的这个num值push到数组当中,再将控制循环的变量加1。从而更好的控制while循环。

第二段代码比第一段代码的优势在于:第一段代码每次需要将当前新值与之前所有的值相对比,而且即便是生成的数字和之前数字不同,但仍要进行比较。也就是说,从第一个数到最后一个数,这10个数字的生成,如果是10个数字本身都没有任何重复的话(也就是直接符合要求),那么需要执行if判断语句10次,执行比较45次。而对于第二种方法,如果10个数字本身没有任何重复的话(也就是直接符合要求),那么只需要执行10次的判断语句,而不需要执行其他内容。从代码的运行上来说,性能要更好~~~

随机产生去重数组 方法1

var result = [];
for(var j = 0; j < 10; j++) {
   result[j] = Math.round( Math.random() * 100 );
   if(j > 0) {
       for(var m = j - 1; m >= 0; m--) {
           if(result[j] == result[m]) {
            j--;
            break;
           }
       }
   }
}

随机产生去重数组 方法2

代码中for循环和if语句嵌套的层次太多,如果不是随机取10个数,而是取更多的数的话,这样for循环的次数太多了,代码执行的时间也会变长。所以思考使用空间换时间的方式,来简化代码,并且减少语句的嵌套,代码如下:

var result = [];
var temp = [];
var len = 0;
var num;
while(len < 10){
   num = Math.round( Math.random() * 100 );
   if(!temp[num]) {
       temp[num] = 1;
       result.push(num);
       len++;
   }
}

欢迎沟通交流~HTML5学堂

原文发布于微信公众号 - HTML5学堂(h5course-com)

原文发表时间:2015-12-29

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏有趣的Python

py编程技巧-1.4-如何根据字典中值的大小对于字典中的项排序

实际案例: 某班英语成绩以字典形式存储为{'mtianyan',100,'tudou':'100','shabi':59} 根据成绩高低计算学生排名 解决...

3116
来自专栏GreenLeaves

C#运算符的优先级

在C#中,一共有38个常用的运用符,根据它们所执行运算的特点和它们的优先级,为了便于记忆,我将它们归为七个等级:1、单元运算符和括号。2、常规算术运算符。3、位...

18410
来自专栏架构说

实现多态必须满足什么条件

3 虚函数机制 virtual mechanism 先看代码: class A { public: virtual void print() { cout...

2517
来自专栏C/C++基础

C++对象产生和销毁的顺序

C++中,如果对象是用new操作生成的,那么它的空间被分配在堆(Heap)上,只有显示地调用delete(或delete[])才能调用对象的析构函数并释放对象的...

370
来自专栏Java进阶之路

java中常用正则表达式

1523
来自专栏CSDN技术头条

12个非常有用的JavaScript技巧

在这篇文章中,我将分享12个非常有用的JavaScript技巧。这些技巧可以帮助你减少并优化代码。 1) 使用!!将变量转换成布尔类型 有时,我们需要检查一些变...

2036
来自专栏云霄雨霁

Java--类和对象之基础知识

1263
来自专栏pangguoming

理解闭包 js回收机制

为什么要有回收机制?why? 打个比方,我有一个内存卡,这个内存是8G的,我把文件,视频,音乐,都保存到了这个内存卡,随着我的储存的内容越来越多,这个内存卡已经...

3567
来自专栏软件开发 -- 分享 互助 成长

谈谈 char *num="123";和char num[4]="123";的区别

最近写程序的时候发现这样一个问题 #include<iostream> #include <string.h> using namespace std; vo...

1728
来自专栏C语言C++游戏编程

老司机带你快速掌握C语言编程中存储类变量的四种类型

存储类定义C程序中变量和/或函数的范围(可见性)和生命周期。它们位于它们修改的类型之前。我们在C程序中有四种不同的存储变量

1402

扫码关注云+社区