您好,登錄后才能下訂單哦!
小編給大家分享一下web開發中如何隨機生成10個不重復的0-100數字,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
在面試時,面試官問了我一道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; }
以上是“web開發中如何隨機生成10個不重復的0-100數字”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。