R
Korvorilar okala iltimos
Size: a a a
2020 September 21
G
Какой ЯП?
R
German
Какой ЯП?
Это вы камне обращаетес??
G
Это вы камне обращаетес??
Да. Какой язык программирования?
MZ
#задача #задача_из_собеседования
Условие:
Реализуйте функцию missing(), которая принимает неотсортированный массив уникальных чисел (то есть, числа в нём не повторяются) от 1 до некоего числа n, и возвращает число, отсутствующее в последовательности. Там может быть либо одно отсутствующее число, либо их может не быть вовсе.
Примеры:
missing([]) // undefined
missing([1, 4, 3]) // 2
missing([2, 3, 4]) // 1
missing([5, 1, 4, 2]) // 3
missing([1, 2, 3, 4]) // undefined
Присылайте свои варианты решения в этот бот
Условие:
Реализуйте функцию missing(), которая принимает неотсортированный массив уникальных чисел (то есть, числа в нём не повторяются) от 1 до некоего числа n, и возвращает число, отсутствующее в последовательности. Там может быть либо одно отсутствующее число, либо их может не быть вовсе.
Примеры:
missing([]) // undefined
missing([1, 4, 3]) // 2
missing([2, 3, 4]) // 1
missing([5, 1, 4, 2]) // 3
missing([1, 2, 3, 4]) // undefined
Присылайте свои варианты решения в этот бот
как варик тупо в лоб
MZ
создать массив от 1 до n
MZ
потом ставить флаги при наличии числа
MZ
и печатаем те у кого нет флагов
MZ
но тут будет юзаться два массива, что не идеально для них
MZ
можно обойтись наверное и одним, в общем, это одно из решений, дальше нужно думать в сторону оптимизации
MZ
этого они ждут
N
на php я бы использовал array_diff
G
но тут будет юзаться два массива, что не идеально для них
Сильно зависит, на какую позицию задача. Для джуниора (судя по вопросам) - это нормально
MZ
этого они ждут
как человек будет размышлять мне кажется
N
на php я бы использовал array_diff
и range
ИБ
можно решить без доп. масствов
D
Просто нужно отсортировать массив, а потом сравнивать текущее значение с предыдущим+1, если true идём дальше, иначе, добавляем в массив ответов либо же в строку конкатенировать
MZ
German
Сильно зависит, на какую позицию задача. Для джуниора (судя по вопросам) - это нормально
ну это вопросы из разряда собесов в gafam
B
arrays.sort и counter от 1 до конца массива