「從 0 到 100 之間隨機取出 10 個互不重複的數字」是面試與日常開發都常遇到的題目。直覺做法是不斷 Math.random() 然後檢查有沒有撞過,但這會需要額外的去重邏輯。以下介紹兩個更乾淨的思路。
利用 JavaScript 陣列 length 可以被任意改寫的特性。先把 0 到 99 全部塞進陣列,用 sort() 隨機打亂,再把 length 改成 10,剩下的前 10 項自然就是互不重複的樣本。
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
<script>
var arr = [];
for (var i = 0; i < 100; i++) {
arr.push(i); // 先建立 0 ~ 99 的完整陣列
}
arr.sort(function() { // 用亂數 comparator 打亂順序
return Math.random() - 0.5;
});
arr.length = 10; // 直接截斷,取前 10 個
console.log(arr); // 輸出 10 個不重複的數字
</script>
</head>
<body>
</body>
</html>
這個做法的好處是保證不會重複,因為來源陣列本來就沒有重複值,打亂只是改變順序。要提醒的是,sort(function(){ return Math.random() - 0.5; }) 並不是均勻的洗牌演算法,分佈會有偏誤;若對隨機品質有要求,應該改用 Fisher–Yates 洗牌,或直接用下方的解法二。
物件的屬性名稱天生不會重複,把這個特性當成去重集合使用即可。一邊隨機取數,一邊寫進物件,直到陣列湊滿 10 個。
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
<script>
// 物件的 key 值唯一,且可以是數字
var arr = [];
var json = {};
while (arr.length < 10) {
var k = Math.round(Math.random() * 100);
if (!json[k]) { // 沒出現過才收下
json[k] = true;
arr.push(k);
}
}
console.log(arr);
</script>
</head>
<body>
</body>
</html>
這個做法邏輯直白,但要注意一個細節:Math.round 的結果是 0 到 100(共 101 個可能值),而 Math.floor 配 * 100 才是 0 到 99。兩者請依題目需求挑一個,別混用。
現代環境可以直接用 Set 表達「不重複集合」的意圖,語意比拿普通物件當集合清楚得多:
const set = new Set();
while (set.size < 10) {
set.add(Math.floor(Math.random() * 101)); // 0 ~ 100
}
console.log([...set]);
而若在意效能與分佈均勻,最理想的仍是 Fisher–Yates 部分洗牌:從 101 個元素中,從尾端往前取 10 次隨機交換,時間複雜度 O(10),既不用重試也不會有偏誤。
希望這兩種思路能對你的 JavaScript 學習有所幫助。