Adress a FIXME on duplicated values insertion.
authorJérôme Benoit <jerome.benoit@piment-noir.org>
Thu, 8 Feb 2018 11:30:42 +0000 (12:30 +0100)
committerJérôme Benoit <jerome.benoit@piment-noir.org>
Thu, 8 Feb 2018 11:30:42 +0000 (12:30 +0100)
Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
Entiers/Entiers.java

index 752546b..2159b95 100644 (file)
@@ -31,7 +31,12 @@ class Entiers {
             System.out.println("Tableau plein");
             return false;
         }
-        //FIXME: Avoid duplicated values
+        int pos = binarySearch(0, getCurrentSize(), value);
+        if (pos != -1)
+        {
+            System.out.println("Valeur à inserer déjà présente");
+            return false;
+        }
         int i;
         for (i = getCurrentSize() - 1; (i >= 0 && int_array[i] > value); i--) {
             int_array[i + 1] = int_array[i];