Minimum d’un tableau

Problème

Retournez la plus petite valeur de la liste en vérifiant chaque élément une seule fois.

Implémentez array_minimum(numbers).

numbers : Une liste non vide d'entiers.

Retournez le minimum.

1 ≤ longueur ≤ 100 000

Exemple 1

Entrée :
numbers = [3, 9, 2]

Sortie attendue :
expected = 2

Entrée :
std::vector<long long> numbers = {3, 9, 2};

Sortie attendue :
long long expected = 2;

Entrée :
long[] numbers = new long[] {3, 9, 2};

Sortie attendue :
long expected = 2;

2 est plus petit que 3 et 9.

Exemple 2

Entrée :
numbers = [0, -5, 5]

Sortie attendue :
expected = -5

Entrée :
std::vector<long long> numbers = {0, -5, 5};

Sortie attendue :
long long expected = -5;

Entrée :
long[] numbers = new long[] {0, -5, 5};

Sortie attendue :
long expected = -5;

-5 est le plus petit.

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Suivez la plus petite valeur vue en parcourant la liste une fois.

Indice 2

Comparez chaque élément à votre meilleure valeur actuelle et mettez-la à jour seulement si elle est plus petite.

Indice 3

Rappelez-vous que la liste n’est pas vide, donc vous pouvez commencer par le premier élément.

Complexité attendue

temps O(n), espace supplémentaire O(1)

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.