Als Teil des Java-Interview-Fragepapiers muss ich das folgende Problem lösen. Aber ich frage mich ein bisschen, ob ich es ohne Collection oder Intermediate Array implementieren kann.

Frage: - Zähle Duplikate vom int-Array, ohne eine Sammlung oder ein anderes dazwischenliegendes Array zu verwenden

Input values:- {7,2,6,1,4,7,4,5,4,7,7,3, 1}  

Output:- Number of duplicates values: 3
         Duplicates values: 7, 4, 1

Ich habe die folgende Lösung implementiert, aber noch keine abgeschlossen. Hat jemand eine Idee? Vielen Dank

public static void duplicate(int numbers[]) {

    for (int i = 0; i < numbers.length; i++) {

        boolean duplicate = false;
        int j = 0;

        while (j < i){

            if ((i != j) && numbers[i] == numbers[j]) {
                duplicate = true;
            }

            j++;
        }

        if (duplicate) {
            System.out.print(numbers[i] + " ");
        }
    }
}