Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Trouver un encadrement d'un nombre dans une liste
Bonjour,
j'ai une arraylist contenant des doubles.
j'ai un double et je voudrais trouver pouvoir trouver par rapport à ce double sa valeur minimum la plus proche et sa valeur maximum la plus proche dans l'arraylist
est ce que c'est possible ?
merci pour votre aide
Bien sûr. Si tu avais à le faire sur une feuille de papier, avec ton stylo, tu t'y prendrais comment ?
Une fois résolu cette question, ton problème est également résolu.
N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
Que la force de la puissance soit avec le courage de ta sagesse.
Déja perso je te conseille de trier ton arraylist par ordre croissant ...Envoyé par boulette85
Apres tu la parcours tant que l'élement de ton array est inférieur à ton double, le premier supérieur sera donc le maximum le plus proche et l'élément d'avant sera, lui, le minimum le plus proche....
Je n'aurais pas pris l'option du tri. En effet, si la liste est très grande, autant la parcourir une seule fois en conservant deux variables : le plus proche inférieur et le plus proche supérieur.
N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
Que la force de la puissance soit avec le courage de ta sagesse.
Dans ce cas tu dois obligatoirement aller à la fin (des fois que le dernier élément soit une borne). Et ca oblige à multiplier les tests, je trouve.
Enfin ca marche aussi .
Avec le tri, tu multiplies les tests inutilement. Le meilleur tri se fait en O(n log n). Il faut ensuite faire des tests jusqu'à trouver les bonnes valeurs.
Maintenant, sans tri, tu fais une recherche en O(n) en conservant le plus grand et le plus petit chiffre. La méthode sans tri est donc plus rapide dans tous les cas.
N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
Que la force de la puissance soit avec le courage de ta sagesse.
merci pour vos réponses
pourriez vous me donner un exemple s'il vous plait car j'ai du mal à le mettre en oeuvre ?
Répondre avec citation
Partager