Как получать случайные уникальные числа из заданного интервала?

Question

[Tarass_88]

Надо создать функцию makeRandomizer, которая принимает диапазон чисел в виде массива, где первое число - начало диапазона, а второе - конец включая это число в диапазон. Результатом этой функции должна быть функция, вызов которой возвращает случайное число из указанного диапазона. Числа, которые возвращаются, должны быть уникальными. Если уникальные числа закончились, вернуть null.

Пример:

const getRandom = makeRandomizer([1, 4]);
getRandom() === 3
getRandom() === 4
getRandom() === 2
getRandom() === 1
getRandom() === null
getRandom() === null

Вот что я сделал, но думаю, что ошибочно:

function makeRandomizer(numbers) {
 return () => {
    let randNumber = Math.floor(Math.random() * numbers.length) ;

    for (let i = 0; i < numbers.length; i++) {
        randNumber += numbers[i];

        if(randNumber === numbers[i]) {
          return true;
        }

        if (randNumber === numers[i].length) {
          return true;
        }
    }

    if (!numbers) {
      return null;
    }
  };

}

Answer 1

[0xD34F]

Создать массив, выдёргивать случайный элемент:

function makeRandomizer([ min, max ]) {
  const numbers = [...Array(max - min + 1).keys()];

  return () => numbers.length
    ? min + numbers.splice(Math.random() * numbers.length | 0, 1)[0]
    : null;
}

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

function makeRandomizer([ min, max ]) {
  const numbers = Array.from({ length: max - min + 1 }, (n, i) => min + i);

  for (let i = numbers.length; --i > 0;) {
    const j = Math.random() * (i + 1) | 0;
    [ numbers[i], numbers[j] ] = [ numbers[j], numbers[i] ];
  }

  return () => numbers.pop() ?? null;
}

Comments

[Tarass_88]

а что если у меня в функции только один параметр передаётся?

function makeRandomizer(numbers) {}

я могу деструктуризацию сделать?

const [ min, max ] = numbers;

[Роман]

Tarass_88, у вас по задпнию должно быть так

принимает диапазон чисел в виде массива, где первое число - начало диапазона, а второе - конец включая это число в диапазон

И 0xD34F именно так и сделал

[Роман]

Tarass_88, записи

function makeRandomizer(numbers) {
   const [ min, max ] = numbers;
   ...
}

и

function makeRandomizer([ min, max ]) {
   ...
}

идентичны по своей сути

[0xD34F]

Tarass_88, деструктуризация одного параметра и была сделана. Вы вообще как - пытались проверить код из ответа на примере из вопроса?

[Tarass_88]

Разобрался! спасибо

Answer 2

[Роман]

function makeRandomizer([ min, max ]) {
  // сортировка может занять несколько больше времени чем обычно.
  const numbers = [...Array(max - min + 1)].map((n, i) => min + i).sort(()=>Math.random()<0.5?-1:1);
  return () => numbers.shift() ?? null;
}