隨機生成10個不重復的0-100的數(shù)字(實例講解)

更新時間：2017年08月16日 08:32:56 投稿：jingxian

下面小編就為大家?guī)硪黄S機生成10個不重復的0-100的數(shù)字(實例講解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

在面試時，面試官問了我一道js題：隨機生成一個含有10個元素的數(shù)組，且元素為0-100的不重復的整數(shù)。當時的第一反應是for循環(huán)生成10個數(shù)字，但是可能會有重復的情況；進一步思考，需要對生成的數(shù)字進行驗證才能放到數(shù)組里面，但是問題來了，如果恰好有重復的，那我之前for循環(huán)生成的10個數(shù)字就不夠了。當時回答的不好，回來后再仔細思考一下，想出了2中解決方案，第一種其實是嘗試過程中得出的，還是第二種比較好。

第一種：

function random () {
　　var arr = [];
　　for (var i = 0; i < 100; i++) {//生成循環(huán)100次，生成100個數(shù)字。該方法最大的弊端，為了避免有重復的情況導致數(shù)組不足10個元素，所以生成較多的數(shù)字
  　　var num = Math.floor(Math.random() * 100);//生成0-100的隨機整數(shù)
  　　if (arr.length == 0) {
  　　　　arr.push(num);//數(shù)組為空時直接放入數(shù)組
  　　} else {
  　　　　for (var j = 0; j < arr.length; j++) {//循環(huán)已存在的數(shù)組
  　　　　　　if (arr.join(',').indexOf(num) < 0 && arr.length <= 10) {//判斷已存在數(shù)組中是否已有剛生成的數(shù)字，如沒有且數(shù)組長度不足10才將num放入arr
  　　　　　　　　arr.push(num);                    //這樣又會導致生成的大部分數(shù)字被arr.length <= 10排除掉了，浪費性能
  　　　　　　}
  　　　　}
  　　}
  }
}

第二種：

function random () {
　　var arr = [];
　　while(arr.length < 10) {//原數(shù)組長度為0，每次成功添加一個元素后長度加1，則當數(shù)組添加最后一個數(shù)字之前長度為9即可
　　　　var num = Math.floor(Math.random() * 100);//生成一個0-100的隨機整數(shù)
　　　　if (arr.length === 0) {//如果數(shù)組長度為0則直接添加到arr數(shù)組
　　　　　　arr.push(num);
　　　　} else {
　　　　　　for (var i = 0; i < arr.length; i++) {//當新生成的數(shù)字與數(shù)組中的元素不重合時則添加到arr數(shù)組
　　　　　　　　if (arr.join(',').indexOf(num) < 0) {
　　　　　　　　　　arr.push(num);
　　　　　　　　} 
　　　　　　}
　　　　}
　　}
}

看到了Dream_It_Possible的回復，多謝，寫的比我好，查詢數(shù)組中時候是否有某個元素時，我先用了indexOf，結果報錯了，我也沒有細究，就將數(shù)組轉化為字符串再驗證，看了他的代碼我又去查了一下，數(shù)組也是有這個方法的。

下面附上他寫的代碼：

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的數(shù)字(實例講解)就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: