Как сделать, чтобы функция возвращала случайные значения из массива так, чтобы подряд не шли два одинаковых значения?

Question

[Евгения]

У меня в учебнике такая вот задачка:
"Сделайте функцию, которая параметром будет принимать массив и возвращать случайный элемент этого массива так, чтобы одинаковые элементы не возвращались два раза подряд"
Вот как я пробовала ее решить:

const arr = [1, 255, 639, 9, 7, 8, 5, 4, 2];

const task = (arr) => {
  const len = arr.length;
  let index;
  let curr = -1;
  let prev = -1;
  
  while (curr === prev) {
    index = Math.floor(Math.random() * (len - 1)) + 1;
    curr = arr[index];
  }
  
  prev = curr;
  return curr;
}

Но одинаковые значения все время проскакивают и не по два, а иногда и по три раза
что я делаю не так?

Answer 1

[0x0f80]

Вы обнуляете переменную prev при каждом вызове функции. Используйте замыкание

Comments

[Евгения]

я еще не очень умею обращаться с замыканиями и понимаю их, можете проверить, пожалуйста?
const arr = [1, 255, 639, 9, 7, 8, 5, 4, 2];
const task = (arr) => {
const len = arr.length;
let index = Math.round(Math.random() * (len -1));
let curr = arr[index];
let prev = arr[index];

const getNewItem = () => {
while (prev === curr) {
index = Math.round(Math.random() * (len -1));
curr = arr[index]
}

prev = curr;
return curr;
}

const newItem = getNewItem();
return newItem;
}

уверена, что неправильно, но не знаю как правильно

[0x0f80]

AlexandraWeather, Нет не верно, prev и curr сбрасываются при каждом вызове task, и getNewItem создаётся заново

[Евгения]

0x0f80, сделала вот так вот и сработало, но я не уверена, что правильно

const arr = [1, 255, 639, 9, 7, 8, 5, 4, 2];
const task = (arr) => {
  const len = arr.length;
    let index = Math.round(Math.random() * (len -1));
  const result = [];
  const getNewItem = () => {
    let curr = arr[index];
    let prev = arr[index];
    while (prev === curr) {
      index = Math.round(Math.random() * (len -1));
      curr = arr[index]
    }
    
    prev = curr;
    return curr;
  }
  
  for (let i = 0; i < 50; i++) {
   result.push(getNewItem());
  }

  return result;
}

[0x0f80]

AlexandraWeather, Близко, но curr и prev все еще сбрасываются на каждой итерации.
Попробуйте как то так

const arr = [1, 255, 639, 9, 7, 8, 5, 4, 2];

const task = (() => {
  let prev = null; // prev теперь сохраняется между вызовами
  return (arr) => {
    const len = arr.length;
    let index;
    let curr;

    do {
      index = Math.floor(Math.random() * len);
      curr = arr[index];
    } while (curr === prev); // Повторять, пока не найдем элемент, отличный от предыдущего

    prev = curr; // Обновляем prev для следующего вызова
    return curr;
  };
})();

// Теперь при каждом вызове task(arr), он будет помнить предыдущее значение и избегать повторения.
for (let i = 0; i < 10; i++) {
  console.log(task(arr));
}

[Евгения]

0x0f80, огромное спасибо! никогда бы до такого не додумалась!

Answer 2

[historydev]

const array = [1, 255, 639, 9, 7, 8, 5, 4, 2];

const randomIndex = arr => Math.round(Math.random() * (arr.length-1));

const randomEl = arr => {
    let index = randomIndex(arr), prev = arr[index];
    return () => {
        do {
          index = randomIndex(arr);
        }
  	while(prev === arr[index]);
        prev = arr[index];
        return arr[index];
    }
}

const getRandomEl = randomEl(array);

for(let i = 0; i < 10; i++) {
    console.log(getRandomEl());
}

Answer 3

[Alexandroppolus]

(random-размышления с привкусом кольца вычетов)
вариант без дополнительных попыток в случае повторов:

function createRandom(arr) {
    const uniqArr = [...new Set(arr)]; // выкидываем дубликаты из массива

    let size = uniqArr.length;
    let index = -1;

    return () => {
        const rand = Math.floor(Math.random() * size);
        index = (rand + index + 1) % uniqArr.length;
        size = uniqArr.length - 1;
        return uniqArr[index];
    };
}

// использование
const getRand = createRandom([0, 1, 2, 3]);

for (let i = 0; i < 15; ++i) {
    console.log(getRand());
}