溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

web開發(fā)中如何隨機(jī)生成10個不重復(fù)的0-100數(shù)字

發(fā)布時間:2021-07-28 10:48:23 來源:億速云 閱讀:119 作者:小新 欄目:web開發(fā)

小編給大家分享一下web開發(fā)中如何隨機(jī)生成10個不重復(fù)的0-100數(shù)字,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!

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

第一種:

function random () {
  var arr = [];
  for (var i = 0; i < 100; i++) {//生成循環(huán)100次,生成100個數(shù)字。該方法最大的弊端,為了避免有重復(fù)的情況導(dǎo)致數(shù)組不足10個元素,所以生成較多的數(shù)字
    var num = Math.floor(Math.random() * 100);//生成0-100的隨機(jī)整數(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);                    //這樣又會導(dǎo)致生成的大部分?jǐn)?shù)字被arr.length <= 10排除掉了,浪費性能
        }
      }
    }
  }
}

第二種:

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

看到了Dream_It_Possible的回復(fù),多謝,寫的比我好,查詢數(shù)組中時候是否有某個元素時,我先用了indexOf,結(jié)果報錯了,我也沒有細(xì)究,就將數(shù)組轉(zhuǎn)化為字符串再驗證,看了他的代碼我又去查了一下,數(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;
  }

以上是“web開發(fā)中如何隨機(jī)生成10個不重復(fù)的0-100數(shù)字”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注億速云行業(yè)資訊頻道!

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI