隨機(jī)生成10個(gè)不重復(fù)的0-100的數(shù)字(實(shí)例講解)
在面試時(shí),面試官問(wèn)了我一道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ù)組里面,但是問(wèn)題來(lái)了,如果恰好有重復(fù)的,那我之前for循環(huán)生成的10個(gè)數(shù)字就不夠了。當(dāng)時(shí)回答的不好,回來(lái)后再仔細(xì)思考一下,想出了2中解決方案,第一種其實(shí)是嘗試過(guò)程中得出的,還是第二種比較好。
第一種:
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ù)字,如沒(méi)有且數(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ù),多謝,寫(xiě)的比我好,查詢(xún)數(shù)組中時(shí)候是否有某個(gè)元素時(shí),我先用了indexOf,結(jié)果報(bào)錯(cuò)了,我也沒(méi)有細(xì)究,就將數(shù)組轉(zhuǎn)化為字符串再驗(yàn)證,看了他的代碼我又去查了一下,數(shù)組也是有這個(gè)方法的。
下面附上他寫(xiě)的代碼:
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)文章
學(xué)習(xí)drag and drop js實(shí)現(xiàn)代碼經(jīng)典之作
今天讀John Resig的Pro Javascript Techniques時(shí)候看到他書(shū)上給的一個(gè)關(guān)于drag and drop的例子, 合上書(shū)本自己寫(xiě)一個(gè)簡(jiǎn)化版本的。大約20分鐘完成, 沒(méi)有考慮兼容firefox。整個(gè)代碼封裝成一個(gè)對(duì)象 也是借鑒書(shū)中的風(fēng)格。我覺(jué)得很好。2009-04-04小程序canvas手寫(xiě)簽名適配PC實(shí)現(xiàn)示例詳解
這篇文章主要為大家介紹了小程序canvas手寫(xiě)簽名適配PC實(shí)現(xiàn)示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-04-04在Web關(guān)閉頁(yè)面時(shí)發(fā)送Ajax請(qǐng)求的實(shí)現(xiàn)方法
這篇文章主要給大家介紹了關(guān)于如何在Web關(guān)閉頁(yè)面時(shí)發(fā)送Ajax請(qǐng)求的實(shí)現(xiàn)方法,文中通過(guò)示例代碼以及圖文介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03JavaScript?映射器?array.flatMap()
這篇文章主要介紹了JavaScript?映射器?array.flatMap(),array.flatMap()是一個(gè)映射函數(shù),它接收一個(gè)數(shù)組和一個(gè)映射函數(shù),然后返回一個(gè)新的映射數(shù)組,下面進(jìn)入文章了解具體內(nèi)容2022-02-02動(dòng)態(tài)加載js文件 document.createElement
動(dòng)態(tài)加載js文件 document.createElement...2006-10-10el-date-picker 如何限制選擇六個(gè)月內(nèi)的日期
這篇文章主要介紹了el-date-picker 如何限制選擇六個(gè)月內(nèi)的日期,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧2024-07-07JavaScript實(shí)現(xiàn)九宮格抽獎(jiǎng)
這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)九宮格抽獎(jiǎng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-06-06JavaScript實(shí)現(xiàn)圖片滑動(dòng)切換的代碼示例分享
這篇文章主要介紹了JavaScript實(shí)現(xiàn)圖片滑動(dòng)切換的代碼示例分享,能夠控制包括滑動(dòng)時(shí)間和切換數(shù)量等,需要的朋友可以參考下2016-03-03