JavaScript. Как сгенерировать массив с рандомными неповторяющимися числами?

Question

[BotTimofey]

Необходимо сгенерировать массив с x неповторяющимися элементами (в рандомном порядке) от 1 до N? Как это сделать более оптимально?

Comments

[alex4answ]

1. Заводим Множество
2. Генерируем рандомное число
3. Если это число есть в множестве, повторяем п.2
4. Если нет, добавляем его в множество

[BotTimofey]

alex4answ, да, я думал над таким вариантом, но если N большое и x близок к нему, то такой цикл может идти очень долго из-за того, что число почти всегда уже будет в множестве.

[alex4answ]

BotTimofey, я не понял, дак у вас есть например от 1 до 10 числа, и вам нужно в рандомном порядке их разместить?

если да, то создайте массив с последовательностью, а потом перемешайте его

[BotTimofey]

alex4answ, нет, но вроде проблему уже решил

let RandomArray = Array(N).fill(0).map((x,i) => i + 1).sort(() => Math.random() - 0.5).slice(0, x);

Спасибо всем за помощь!

[WbICHA]

BotTimofey, а это .slice(0, x); тут зачем?

Answer 1

[Алексей]

var N = 500;
var randomArray = Array(N).fill(0).map((x,i) => i + 1).sort(() => Math.random() - 0.5);