Основные возможности платформы Hexlet не доступны в вашем браузере. Пожалуйста, обновитесь.

Практика: Пропущенное число

Solution.php

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

Например:

Подсказка:

Воспользуйтесь алгоритмом бинарного поиска.