Développement Java
  1. Développement Java
  3. Rechercher dans la liste sortingée pour plus proche et moins de
Intereting Posts
Équivalent Java des delegates Cocoa / protocoles informels Objective-C? Pourquoi le constructeur par défaut est-il requirejs dans une classe parente s’il possède un constructeur avec argument? Google App Engine Java avec mvn devserver a échoué: il manque “guestbook / target / guestbook-1.0-SNAPSHOT” JUnit assert, la valeur est comprise entre deux entiers java.lang.OutOfMemoryError: espace de stack Java avec hive IllegalAccessError renvoyé par le nouveau ChromeDriver () sur OSX (Java) Existe-t-il une API Java 1.5 varargs pour slf4j? Comment désactiver la validation de certificate dans le client JAX-WS? SQLRecoverableException: exception E / S: réinitialisation de la connexion polymorphism et applications n-tier Quand est-il acceptable d’utiliser instanceof? Java Logging – Où est mon fichier journal? Les génériques et le point d’interrogation sony ericsson JP-7 j2me debugging Exécutez rapidement des tests Junit à partir de plusieurs projets dans Eclipse

Rechercher dans la liste sortingée pour plus proche et moins de

Considérons certains long appelés X et une List sortingée List . Quel est l’algorithme le plus efficace pour trouver l’indice ou la valeur dans la List qui est (i) inférieur à X et (ii) le plus proche de X sur la droite numérique (en supposant que la condition (i) a été définie)?

Par exemple, cela pourrait être un problème d’installation: 

 long X = 500; List foo = new Arraylist(); foo.add(450L); foo.add(451L); foo.add(499L); foo.add(501L); foo.add(550L); Collections.sort(foo); // It's always sorted.

Je voudrais que l’algorithme retourne 499 ou renvoie l’index associé à 499 (dans ce cas, i=2 ).