Trouver le nombre le plus proche

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?

Salut,

Les algorithmes de ce type sont du genre :

Code:

---

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:

---

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:

---

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).

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

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

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

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.

Bonjour à tous,

Citation:

---

J'ai un tableau avec des entier positif et négatif et je souhaiterais trouver le nombre le plus proche de celui passé en paramètre

---

Il y a plusieurs maniéré de procéder; chacune ayant leurs avantages et leurs inconvénients.

La méthode que joel.drigo t'a montré est la plus simple, la plus générique. Mais tu ne semble pas a l'aise alors je ne vais pas te demander quelle sont tes contraintes (performance, simplicité, ordonnancement, arbritage) pour te proposer une autre solution.

Citation:

---

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

---

Les codes que joel.rodrigo t'as montré sont la même méthode. Seule la syntaxe change. Tu aurais tout auttant pu utiliser un while au lieu d'un for

Le code de joel dit que tu fais une boucle pour chercher la plus grande valeur des plus petit valeur de ton tableau par rapport a la valeur de ton parametre. Il faut ensuite faire la même chose pour les valeurs supérieur. A la fin, il te restera a choisir entre deux valeur: une plus grande et une plus petite que ta valeur en paramétre.

Citation:

---

je ne vois pas la solution

---

Aide toi d'un dessin.

Pièce jointe 283391

Maintenant, essai de faire la meme chose avec un tableau en désordre.
Pièce jointe 283400
Ensuite avec un tableau avec des valeur positive et négative

Bien à vous,
Wouam