JavaScript 生成随机数并判断是否重复

无聊，想起用C#写过一个生成随机密码的函数，后来应用过程中发现生成的密码出现很多重复的情况，今天用javascript 重新写了个。

1. <script type="text/javascript">
2. <!--
3. function RndNum(n)
4. {
5.     var rnd="";
6.     for(var i=0;i<n;i++)
7.         rnd+=Math.floor(Math.random()*10);
8.     return rnd;
9. }
10. var now=new Date();
11. var bl=false;
12. var arr =new Array();
13. for (var j=0;j<1000;j++)
14. {
15.     
16.     var v =RndNum(4); 
17.     arr.push(v);
18.     for(var z = 0;z <arr.length-1;z++)
19.     {
20.         if(v == arr[z])
21.         {
22.             document.writeln(v+"---重复<br/>");
23.             bl=true;
24.             break;
25.         }
26.     }
27.     if(!bl)
28.     {
29.         document.writeln(arr[j]+"<br/>");
30.     }
31.     bl=false;
32. }
33. var newnow=new Date();
34. N=newnow-now
35. alert("所用时间为:"+N+"毫秒")
37. //-->
38. </script>

 

经测试，当生成的数量>生成位数的阶乘时，就会出现重复。

例如RndNum(10)，当for (var j=0;j<1000;j++)中J的值超过10*9*8*7*6*5*4*3*2*1时，必定重复。