S
Начальная задача же другая была
Size: a a a
2020 September 21
N
Ну это я просто практическое при
S
Вывести неоплаченные заказы например
orders.filter(order => order.notPayed)
N
Применение ищу уже, сорри я зануда )
S
Если нужно найти несколько, то думаю как вариант это отсортировать и тогда искать если тек и пред имеют разницу больше чем 1
S
Но тут вроде без надобности
AI
Можно использовать HashTable, Dictionary и найти все недостающие числа в среднем за O(n).
1. Копируем элементы массива в HashTable
2. Итерируемся с 1 до n и проверяем на наличия key
1. Копируем элементы массива в HashTable
2. Итерируемся с 1 до n и проверяем на наличия key
MI
#задача #задача_из_собеседования
Условие:
Реализуйте функцию 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
Присылайте свои варианты решения в этот бот
это тестовая задача чтобы устроится на работу?
R
Muhammadamin Ibragimov
это тестовая задача чтобы устроится на работу?
нет
MI
тогда для чего?
R
определить знания
мой учитель дал
мой учитель дал
MI
определить знания
мой учитель дал
мой учитель дал
тогда наверно самому надо решит)
R
Я не могу этого сделать
MI
Я не могу этого сделать
тогда скажите учителю)
S
Можно использовать HashTable, Dictionary и найти все недостающие числа в среднем за O(n).
1. Копируем элементы массива в HashTable
2. Итерируемся с 1 до n и проверяем на наличия key
1. Копируем элементы массива в HashTable
2. Итерируемся с 1 до n и проверяем на наличия key
А что это даст?)
MI
А что это даст?)
performance?)
R
Muhammadamin Ibragimov
тогда скажите учителю)
Я попросил узнать ответ
S
Muhammadamin Ibragimov
performance?)
Как с помощью хешмепа тут найти