Сформировать числа из массива?

Question

[Sedbol]

Взять 15 чисел из 36 чисел которых нет в массиве.
Надо взять комбинацию 15 чисел и сформировать массив их них. Максимальное число в массиве не должно превышать 36.

Есть массив:

let arr=[
[1,3,4,5,2,6],
[8,9,10,12,11,13]
]

Надо получить новый массив из 15 чисел. В котором нет чисел из массива arr и каждое число не превышает 36.

Как это сделать?

Comments

[Сергей Соколов]

Возьмите дробные )

[Sedbol]

Сергей Соколов, Надо целые. Например нет числа например 36,20,30,29,28,27,26,25,24,23,21,19,18,17,16 надо создать новый массив. Только вопрос задал не правильно)))) Поправил!!! Надо из из 2х массивов а не из 4х)))

Answer 1

[Владислав Бойченко]

Создаем промежуточный arr2, чтобы складировать в него все значения из основного массива, ну и потом в arr3 складируем все, что меньше 37 и не имеется в общем массиве.

let arr=[
[1,3,4,5,2,6],
[8,9,10,12,11,13]
]

let arr2 = [];
let arr3 = [];

for(let i = 0; i < arr.length; i++) {
  arr2 = [...arr2, ...arr[i]];
}

for(let k = 0; k < 37; k++) {
  if (!arr2.includes(k)) {
    arr3.push(k);
  }
}

Comments

[Sedbol]

Спасибо!

[hzzzzl]

arr2 = arr.flat()
¯\_(ツ)_/¯

[Владислав Бойченко]

hzzzzl, не знал о flat(), теперь буду знать)

Answer 2

[Сергей Соколов]

Получить минимальное и максимальное из «запретных» чисел.
Начиная от 36 двигаться вниз. Если больше max, можно брать.
Если меньше max, то берём уже ниже min.

const ban = arr.flat().sort((a, b) => a - b);
const mm = {min: Math.min(...ban), max: Math.max(...ban)};
const result = [...new Array(15)].map((_, i) => 36 - i > mm.max ? 36 - i : mm.min - i );

Да, есть риск уехать в отрицательные, но условия этого не запрещают.
Да, не используются «дырки» в запретных числах.
Ничто не совершенно, кроме кода 0xD34F

Comments

[hzzzzl]

это написать однострочником через .reduce и будет почти также совершенно да :D

[Karpion]

Сергей Соколов, В массиве 12 чисел, так что уехать в минуса не получится.

Про "«дырки» в запретных числах" и про "код 0xD34F" я не понял.

[Sedbol]

Скорей всего так лучше будет. По тому что цифры не повторяются одни и те-же

const ban = arr.flat().sort((a, b) => a - b);
    const getRandomArr = (size, min, max) => {
        const interval = [...Array(max - min + 1)].map((n, i) => i + min);
        return [...Array(size)].map(() => interval.splice(Math.random() * interval.length | 0, 1)[0]);
    };
    let arr3=[];
    let i=0;
    while(i<15){
        const sa=getRandomArr(1, 1, 36)[0];
        if(ban.indexOf(sa)===-1 && arr3.indexOf(sa)===-1){
            arr3.push(sa);
            i++;
        }
        if(i===15){
            console.info(arr3)
        }
    }

[Сергей Соколов]

Karpion, «дырки» - когда в запретные числа идут не подряд
[1, 2, 5, 6, 7] – можно было бы впихнуть в ответ 3, 4

0xD34F – никнейм на этом форуме очень опытного эксперта, пишущего идеальный лаконичный код.

[Karpion]

Ну и какая разница, что не подряд?
Исходный массив можно преобразовать так, чтобы было проще определять, есть там очередное число или нет. Но тогда код станет сложнее. Но и в этом случае - неважно, подряд или как.

[Сергей Соколов]

Karpion, если зададут плотное условие, не меньше нуля, то мой алгоритм не решит:
от 0 до 10 найти 4 числа, которые не в массиве [0, 2, 4, 6, 7, 8, 9]