Пропущенное число

В списке содержатся n различных чисел из диапазона 0, 1, …, n, то есть ровно одно число из этого диапазона отсутствует. Найдите его. (Подсказка: сравните ожидаемую сумму с фактической.)

Реализуйте функцию missing_number(numbers).

Входные данные

numbers: n различных чисел из диапазона от 0 до n.

Выходные данные

Верните отсутствующее число.

Ограничения

0 ≤ n ≤ 100 000

Примеры

Ввод:
numbers = [3, 0, 1]

Ожидаемый вывод:
expected = 2

Ввод:
std::vector<long long> numbers = {3, 0, 1};

Ожидаемый вывод:
long long expected = 2;

Ввод:
long[] numbers = new long[] {3, 0, 1};

Ожидаемый вывод:
long expected = 2;

Ввод:
numbers = [0]

Ожидаемый вывод:
expected = 1

Ввод:
std::vector<long long> numbers = {0};

Ожидаемый вывод:
long long expected = 1;

Ввод:
long[] numbers = new long[] {0};

Ожидаемый вывод:
long expected = 1;

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

• GWU CS1111 Introduction to Software Development - lab sequence