Problème
Retournez la plus grande valeur de la liste en vérifiant chaque élément une seule fois.
Implémentez array_maximum(numbers).
Entrée
numbers : Une liste non vide d'entiers.
Sortie
Retournez le maximum.
Contraintes
1 ≤ longueur ≤ 100 000
Exemples
Exemple 1
Entrée :
numbers = [3, 9, 2]
Sortie attendue :
expected = 9Entrée :
std::vector<long long> numbers = {3, 9, 2};
Sortie attendue :
long long expected = 9;Entrée :
long[] numbers = new long[] {3, 9, 2};
Sortie attendue :
long expected = 9;Explication
9 est plus grand que 3 et 2.
Exemple 2
Entrée :
numbers = [-4, -1, -7]
Sortie attendue :
expected = -1Entrée :
std::vector<long long> numbers = {-4, -1, -7};
Sortie attendue :
long long expected = -1;Entrée :
long[] numbers = new long[] {-4, -1, -7};
Sortie attendue :
long expected = -1;Explication
Avec uniquement des valeurs négatives, -1 est la plus grande.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Commencez avec le premier élément comme meilleure valeur courante.
Indice 2
Parcourez la liste une fois et mettez à jour la meilleure valeur dès que vous en trouvez une plus grande.
Indice 3
Ne supposez pas que les valeurs sont positives ; des négatifs peuvent aussi être le maximum.
Complexité attendue
temps O(n), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.