迹忆客 专注技术分享

本篇文章介绍Java计算数组中重复元素的方法。

计算 Java 数组中的重复元素

我们可以创建一个程序来计算数组中的重复元素。 该数组可以是未排序的，也可以是已排序的。

本教程演示了对已排序和未排序数组中的重复元素进行计数的方法。

按照以下步骤计算数组中重复的元素：

• 首先，获取输入数组。
• 然后，创建一个临时数组。
• 下一步是遍历输入数组。
• 遍历时检查临时数组中是否存在当前元素。 然后我们需要跳过检查当前元素。
• 如果当前元素不可用，则继续比较当前元素和所有下一个元素。
• 如果在任何阶段找到匹配项，则将该元素添加到临时数组。
• 最后一步是显示临时数组中重复元素的总数。

让我们在 Java 代码中实现上述步骤：

package jiyik;

public class Example {

    public static void main(String[] args) {

        int InputArray[] = { 100, 220, 100, 400, 200, 100, 200, 600, 400, 700};
        int TemporaryArray[] = new int[InputArray.length];
        int RepeatCount = 0;

        for(int x=0; x<InputArray.length; x++) {
            int element = InputArray[x];
            boolean flag = false;
            for(int y=0; y<RepeatCount; y++) {
                if(TemporaryArray[y] == element) {
                    flag = true;
                    break;
                }
            }

            if(flag) {
                continue;
            }

            for(int y=x+1; y<InputArray.length; y++) {
                if(InputArray[y] == element) {
                    TemporaryArray[RepeatCount++] = element;
                    break;
                }
            }
        }

        System.out.println("The Total Repeated elements in the array: " + RepeatCount);
        System.out.println("The Repeated elements are : ");
        for (int x = 0; x < RepeatCount; x++) {
            System.out.print(TemporaryArray[x]+" ");
        }
    }
}

上面的代码将计算重复的数字，然后打印它们。 查看输出：

The Total Repeated elements in the array: 3
The Repeated elements are :
100 400 200

以上内容适用于已排序和未排序的数组。 但是为了更加简化，我们可以创建一个只适用于排序数组的程序。

看例子：

package jiyik;

public class Example {

    public static void main(String[] args) {


        int InputArray[] = { 100, 100, 100, 200, 200, 220, 400, 400, 600, 700};
        int TemporaryArray[] = new int[InputArray.length];
        int RepeatCount = 0;

        for (int x = 1; x < InputArray.length; x++) {

            int element = InputArray[x];
            if(element == TemporaryArray[RepeatCount]) {
                continue;
            }

            for (int y = x + 1; y < InputArray.length; y++) {
                if (InputArray[y] == element) {
                    TemporaryArray[RepeatCount++] = element;
                    break;
                }
            }
        }

        System.out.println("The Total Repeated elements in the array: " + RepeatCount);
        System.out.println("The Repeated elements are : ");
        for (int x = 0; x < RepeatCount; x++) {
            System.out.print(TemporaryArray[x] + " ");
        }
    }
}

现在，这个程序可以很好地处理排序后的数组。 它是更简化的版本。

查看输出：

The Total Repeated elements in the array: 3
The Repeated elements are :
100 200 400