国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

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

2019-11-19 15:47:21
字體:
來源:轉載
供稿:網友

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

第一種:

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

第二種:

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

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

下面附上他寫的代碼:

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 泰宁县| 阿城市| 汉寿县| 双牌县| 惠安县| 鄂州市| 原阳县| 东乌| 岐山县| 伊川县| 名山县| 阿拉善右旗| 凌海市| 兴山县| 南涧| 乐都县| 洪雅县| 潢川县| 紫阳县| 顺义区| 牟定县| 田东县| 抚远县| 阿克陶县| 普格县| 河西区| 清河县| 上犹县| 娄底市| 黔江区| 阳信县| 黄冈市| 西昌市| 怀集县| 墨玉县| 蓬溪县| 永清县| 大田县| 搜索| 塔河县| 天门市|