Discussion :

[totot]

Bonjour,

J'ai un tableau avec des entier positif et négatif et je souhaiterais trouver le nombre le plus en fonction de celui qui est passé en paramètre de la méthode. Par exemple, si je passe 10, je veux trouver le nombre le plus proche de 10.

Comment faire?

[joel.drigo]

Salut,

Les algorithmes de ce type sont du genre :

Code pseudocode :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
valeur de référence élément trouvé = constante arbitraire toujours invalide pour la condition (ou au moins pour la première valeur du tableau)
pour toutes les valeurs du tableau
    calcule la valeur de référence pour la valeur courante
    compare à la valeur référence déjà trouvée
    si la condition est validée alors 
       la valeur de référence trouvée devient celle de valeur courant
       éventuellement relever l'index de l'élément trouvé si nécessaire
   fin si
fin pour
 
utiliser soit la valeur de référence soit l'index en fonction du besoin

Une alternative est de calculer la valeur de référence pour le premier élément dès le début et parcourir le reste du tableau

Pour un min ce serait :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
int valeurMin = Integer.MAX_VALUE;
for(int valeur : tableau) {
   if( valeur<valeurMin) {
          valeurMin=valeur;
   }
}

ou l'alternative

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
int valeurMin = tableau[0];
for(int i=1; i<tableau.length; i++) {
   if( valeur[i]<valeurMin) {
          valeurMin=valeur[i];
   }
}

Dans ton cas, la valeur de référence, c'est la différence en valeur absolue entre la valeur cherchée et la valeur du tableau. Avec une gestion particulière de l'égalité peut-être (est-ce le nombre avant ou après qui doit être pris).

[totot]

Je dois trouver le nombre le plus proche de celui passé en paramètre. Cela peut être un nombre positif ou bien négatif

[joel.drigo]

Oui, j'avais bien compris. Pourquoi reposer la question ?

[totot]

Du coup je ne vois pas la solution que je dois utiliser

[joel.drigo]

Je t'ai expliqué le principe de ce type d'algorithme (chercher une valeur dans un tableau en testant une condition pour chaque élément) et je t'ai même donné la fonction de condition. Je t'ai donné des exemples pour trouver la valeur la plus petite dans un tableau. La solution de ton algorithme, maintenant, tu dois la programmer, toi.