Верните наибольшее значение в списке, проверяя каждый элемент ровно один раз.
Реализуйте функцию array_maximum(numbers).
Входные данные
numbers: непустой список целых чисел.
Выходные данные
Верните максимальное значение.
Ограничения
1 ≤ длина ≤ 100 000
Примеры
Пример 1
Ввод:
numbers = [3, 9, 2]
Ожидаемый вывод:
expected = 9Ввод:
std::vector<long long> numbers = {3, 9, 2};
Ожидаемый вывод:
long long expected = 9;Ввод:
long[] numbers = new long[] {3, 9, 2};
Ожидаемый вывод:
long expected = 9;Пояснение
9 больше, чем 3 и 2.
Пример 2
Ввод:
numbers = [-4, -1, -7]
Ожидаемый вывод:
expected = -1Ввод:
std::vector<long long> numbers = {-4, -1, -7};
Ожидаемый вывод:
long long expected = -1;Ввод:
long[] numbers = new long[] {-4, -1, -7};
Ожидаемый вывод:
long expected = -1;Пояснение
Среди только отрицательных значений наибольшее — -1.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Начните с первого элемента как с лучшего значения на данный момент.
Подсказка 2
Пройдитесь по списку один раз и обновляйте лучшее значение, когда находите большее.
Подсказка 3
Не предполагайте, что значения положительные; максимумом могут быть и отрицательные числа.
Ожидаемая сложность
время O(n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.