如果考虑先选出来数字然后排练,不仅要考察数字是不是重复,还要排列,比较复杂。
反过来,如果直接在一个已经排好的降序序列中删除数字,然后在新的已经删除过的数字序列中继续删除就容易多了。
/*问题描述,从a~b的数之间随机选取n个不重复的数并且将它们降序排列。 思路:其实就是将从b~a排好的数中删除b-a-n+1个数。用这个方法可以模拟一个机选的彩票序号*/ function $(str) { return document.write(str); } function getnum(a,b,n) { var i=b; var del = b-a-n+1; var arr = new Array(); for(;i>=a;i--) arr.push(i); for(;del>0;del--) { arr.splice(Math.floor(Math.random()*arr.length), 1); } return arr; } function show(a) { for(var i=0;i<a.length;i++) { $(a[i]+" ");} $("</br>"); } var arr = getnum(1,32,8); show(arr);
因为js的Array中提供了sort()对象,也可以采用直接选出数字再排列的方法。
function descent(a,b) { return b-a; } function getnum2(a,b,n)/*采用直接选取的方法,将选过的删掉,在新的数组中存放选出的数。*/ { var arr = new Array(); var i=a; var arr2 = new Array(); for(;i<=b;i++) { arr.push(i);} show(arr); for(;n>0;n--) { arr2.push(arr.splice(Math.floor(Math.random()*arr.length),1));} arr2.sort(descent);/*对于数字sort,需要写一个函数*/ return arr2; }