Supprimer les doublons

Dans un tableau trié, les valeurs égales sont voisines : une valeur est nouvelle si et seulement si elle diffère de la précédente. On la recopie alors dans un tableau de travail, de même longueur que t, puis on retourne une copie de la bonne longueur.

static int[] sansDoublons(int[] t) {             // t trié
    if (t.length == 0) return t;
    int[] r = new int[t.length];
    int k = 0;                                   // nombre de valeurs déjà gardées
    r[k++] = t[0];
    for (int i = 1; i < t.length; i++) {
        if (t[i] != t[i - 1]) r[k++] = t[i];
    }
    return Arrays.copyOf(r, k);
}

Résultat : [1, 2, 3, 7]. Sans l'hypothèse « trié », il faudrait, pour chaque valeur, la chercher parmi celles déjà gardées : un travail de l'ordre de $n^2$ au lieu de $n$.