Array 中有多少个数字是重复的

Question

我应该计算一个数组中重复了多少个数字，当数字重复超过 2 次时会出现问题，等等 1 1 1 应该算作 1，但实际上算作 3

public static int dublleter(int[] input) {

        int input2[] = { 1, 2, 3, 1, 1, 4, 5, 2 };
        int count = 0;

        for (int i = 0; i < input2.length; i++) {
            for (int j = i + 1; j < input2.length; j++) {
                if (input2[i] == input2[j]) {
                    count++;
                }
            }
        }
        return count;

    }

尝试实施条款，但效果不佳

Answer 1

我建议使用map。在遍历数组时，如果 int 不在映射中，则将其添加到值为 1 的映射中。否则，递增它。完成后，计算有多少个键具有与其关联的大于 1 的值。