隨機(jī)生成10個(gè)不重復(fù)的0-100的數(shù)字(實(shí)例講解)
在面試時(shí),面試官問了我一道js題:隨機(jī)生成一個(gè)含有10個(gè)元素的數(shù)組,且元素為0-100的不重復(fù)的整數(shù)。當(dāng)時(shí)的第一反應(yīng)是for循環(huán)生成10個(gè)數(shù)字,但是可能會(huì)有重復(fù)的情況;進(jìn)一步思考,需要對(duì)生成的數(shù)字進(jìn)行驗(yàn)證才能放到數(shù)組里面,但是問題來了,如果恰好有重復(fù)的,那我之前for循環(huán)生成的10個(gè)數(shù)字就不夠了。當(dāng)時(shí)回答的不好,回來后再仔細(xì)思考一下,想出了2中解決方案,第一種其實(shí)是嘗試過程中得出的,還是第二種比較好。
第一種:
function random () {
var arr = [];
for (var i = 0; i < 100; i++) {//生成循環(huán)100次,生成100個(gè)數(shù)字。該方法最大的弊端,為了避免有重復(fù)的情況導(dǎo)致數(shù)組不足10個(gè)元素,所以生成較多的數(shù)字
var num = Math.floor(Math.random() * 100);//生成0-100的隨機(jī)整數(shù)
if (arr.length == 0) {
arr.push(num);//數(shù)組為空時(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ù)組長(zhǎng)度不足10才將num放入arr
arr.push(num); //這樣又會(huì)導(dǎo)致生成的大部分?jǐn)?shù)字被arr.length <= 10排除掉了,浪費(fèi)性能
}
}
}
}
}
第二種:
function random () {
var arr = [];
while(arr.length < 10) {//原數(shù)組長(zhǎng)度為0,每次成功添加一個(gè)元素后長(zhǎng)度加1,則當(dāng)數(shù)組添加最后一個(gè)數(shù)字之前長(zhǎng)度為9即可
var num = Math.floor(Math.random() * 100);//生成一個(gè)0-100的隨機(jī)整數(shù)
if (arr.length === 0) {//如果數(shù)組長(zhǎng)度為0則直接添加到arr數(shù)組
arr.push(num);
} else {
for (var i = 0; i < arr.length; i++) {//當(dāng)新生成的數(shù)字與數(shù)組中的元素不重合時(shí)則添加到arr數(shù)組
if (arr.join(',').indexOf(num) < 0) {
arr.push(num);
}
}
}
}
}
看到了Dream_It_Possible的回復(fù),多謝,寫的比我好,查詢數(shù)組中時(shí)候是否有某個(gè)元素時(shí),我先用了indexOf,結(jié)果報(bào)錯(cuò)了,我也沒有細(xì)究,就將數(shù)組轉(zhuǎn)化為字符串再驗(yàn)證,看了他的代碼我又去查了一下,數(shù)組也是有這個(gè)方法的。
下面附上他寫的代碼:
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;
}
以上這篇隨機(jī)生成10個(gè)不重復(fù)的0-100的數(shù)字(實(shí)例講解)就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
JS清除文本框內(nèi)容離開在恢復(fù)及鼠標(biāo)離開文本框時(shí)觸發(fā)js的方法
多網(wǎng)站的需要填寫的文本框在默認(rèn)狀態(tài)下都會(huì)給出一個(gè)默認(rèn)的提示語(yǔ)言,當(dāng)鼠標(biāo)點(diǎn)擊此文本框的時(shí)候能夠?qū)⒗锩娴哪J(rèn)文本清除,當(dāng)刪除輸入的文本且焦點(diǎn)離開文本框的時(shí)候再將默認(rèn)的文本寫入文本框2016-01-01
JS實(shí)現(xiàn)一次性彈窗的方法【刷新后不彈出】
這篇文章主要介紹了JS實(shí)現(xiàn)一次性彈窗的方法,可實(shí)現(xiàn)一次性彈出,刷新后不彈出的功能,涉及JS窗口操作的相關(guān)技巧,需要的朋友可以參考下2016-12-12
BOM系列第一篇之定時(shí)器setTimeout和setInterval
這篇文章主要介紹了BOM系列第一篇之定時(shí)器setTimeout和setInterval 的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2016-08-08
JavaScript實(shí)現(xiàn)枚舉的幾種方法總結(jié)
在前端開發(fā)中,我們可能經(jīng)常需要用到枚舉,使用枚舉的好處是為了讓代碼的可讀性更強(qiáng),避免直接使用數(shù)字或未知的字符串,但是在JavaScript中,要自己實(shí)現(xiàn)一個(gè)枚舉功能,那么大家能想到多少種實(shí)現(xiàn)枚舉的方法呢,我將介紹幾種實(shí)現(xiàn)枚舉的好方法2023-08-08
妙用緩存調(diào)用鏈實(shí)現(xiàn)JS方法的重載
方法重載是指在一個(gè)類中定義多個(gè)同名的方法,但要求每個(gè)方法具有不同的參數(shù)的類型或參數(shù)的個(gè)數(shù)。簡(jiǎn)而言之就是:方法重載就是方法名稱重復(fù),加載參數(shù)不同2018-04-04
javascript簡(jiǎn)單實(shí)現(xiàn)深淺拷貝過程詳解
這篇文章主要介紹了javascript簡(jiǎn)單實(shí)現(xiàn)深淺拷貝過程詳解,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-10-10
常用的Javascript設(shè)計(jì)模式小結(jié)
javascript設(shè)計(jì)模式有很多種,本文給大家介紹常用的javascript設(shè)計(jì)模式,對(duì)javascript設(shè)計(jì)模式相關(guān)知識(shí)感興趣的朋友一起學(xué)習(xí)吧2015-12-12

