将数组{12,5,2,1,6,8,4,9,5,2,6,6}重复的值输出，并输出重复次数

培训老师随口一说的一道题，出完题还没有讲解，就很烦

将数组{12,5,2,1,6,8,4,9,5,2,6,6}重复的值输出，并输出重复次数

我的思路就是 遍历整个数组，和后面的数据比较，记录重复个数，实现后存在一个问题，数组中的6存在三次，会存在两个记录分别是3和2，我想到的办法是把记录大于2的所有数据以及他们的记录分别存放在下标相同的两个数组中，再去找有没有重复的，如果重复，保留记录数最大的，再将这两个数组输出，我认为这就是个笨X方法，望各位大佬指点。

 

代码实现如下：

public static void main(String[] args) {
        int[] arr = {12,5,2,1,6,8,4,9,5,2,6,6};
        int[] a = new int[arr.length];
        int[] b = new int[arr.length];
        int pos = 0;
        System.out.println("arr" + Arrays.toString(arr));

        /**
         * 比较arr数组中的重复数据，并记录重复次数
         */
        for (int i = 0; i < arr.length; i++) {
            int temp = arr[i];
            int sum = 1;
            for (int j = i + 1; j < arr.length; j++) {
                if (temp == arr[j]) {
                    sum++;
                }
            }
            if (sum > 1) {
                a[pos] = temp;
                b[pos] = sum;
                pos++;
            }
        }
        System.out.println("a" + Arrays.toString(a));
        System.out.println("b" + Arrays.toString(b));

        /**
         * 比较a数据中的重复数据，保留记录数大的数据
         */
        for (int i = 0; i < a.length; i++) {
            int temp = a[i];
            for (int j = i + 1; j < a.length; j++) {
                if (temp == a[j]) {
                    if (b[i] > b[j]) {
                        a[j] = 0;
                        b[j] = 0;
                    }
                }
            }
        }
        System.out.println("a" + Arrays.toString(a));
        System.out.println("b" + Arrays.toString(b));
        for (int i = 0; i < a.length; i++) {
            if (a[i] > 0) {
                System.out.println(a[i] + "重复了" + b[i] + "次");
            }
        }

    }

运行结果：