javascript - 乐透生成器 JavaScript

Question

你好，通过乐透生成器代码，我在一个“生成”周期中得到了一些数字双倍的结果。这是代码:

function lottery() {
    for (var i=0; i<=7; i++) {
        var lottery = Math.floor(Math.random() * 49);
        document.getElementById ("lotto" + i).innerHTML = lottery;
    }
}

谁知道问题出在哪里？谢谢!

Answer 1

只是为了好玩:O(N) 解决方案(其他发布的是 O(N^2))

它使用Fisher-Yates shuffle algorithm然后在前 7 元素被打乱后，它会按原样获取它们。

因此，无需检查是否已抽出任何号码:

const arr = Array(50).fill(0).map((_, i) => i);
const DRAW = 7;

const rand = (from, to) => Math.floor(Math.random() * (to - from + 1)) + from;

for (let i = 0; i < DRAW; ++i) {
  const r = rand(i, arr.length - 1);
  [arr[r], arr[i]] = [arr[i], arr[r]];
}

const selected = arr.slice(0, DRAW);

引用文献:

• Online demo