Решить задачу с помощью скрипта на JavaScript.
Дано:
Массив из N цифр идущих подряд (например, с 1 по 10)
Поля:
начальное значение: 1
конечное значение: 10
пропущеное число: 4
Пример: ряд чисел 1 2 3 5 6 7 8 9 10 — скрипт обнаруживает что пропущено одно число.
Если искать перебором идя от 1-цы, то на 4-м элементе увидим, что вместо числа 4 идет число 5: кол-во обращений к элементам массива 4, искомое число 4
Это не оптимальный метод, так как при большом кол-ве чисел (1 триллион) скрипт будет очень долго искать решение.
Требуется:
— Написать проверку на пропущенное число в массиве.
— Алгоритм должен быть оптимальнее метода перебора.
— Должно быть выдано кол-во обращений скрипта к элементам массива.