两个数组对比找出不同 Java

原创

mob649e8161738c 2024-01-24 10:44:08 ©著作权

文章标签 数组解决方案 i++ 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e8161738c的原创作品，请联系作者获取转载授权，否则将追究法律责任

两个数组对比找出不同 Java

在Java编程中，经常会遇到需要对比两个数组并找出不同的元素的情况。这在数据处理、算法设计、版本控制等方面都是非常常见的需求。本文将介绍一种常用的方法，帮助你轻松地找出两个数组中的不同元素。

问题描述

假设有两个数组A和B，它们的长度分别为m和n。我们需要找出在A中存在但B中不存在的元素，并将这些元素放入一个新的数组C中。

解决方案

一个简单的解决方案是使用两层嵌套循环遍历数组A和数组B，并逐个比较元素是否相等。如果元素相等，则表示两个数组中都存在该元素；如果元素不相等，则表示该元素只存在于数组A中。代码示例如下：

int[] A = {1, 2, 3, 4, 5};
int[] B = {3, 4, 5, 6, 7};
List<Integer> C = new ArrayList<>();

for (int i = 0; i < A.length; i++) {
    boolean isDifferent = true;
    for (int j = 0; j < B.length; j++) {
        if (A[i] == B[j]) {
            isDifferent = false;
            break;
        }
    }
    if (isDifferent) {
        C.add(A[i]);
    }
}

System.out.println("数组C中的不同元素为：" + C);

运行以上代码，将会输出数组C中的不同元素为：[1, 2]。这表示在数组A中只存在而数组B中不存在的元素为1和2。

优化方案

尽管上述解决方案可以满足需求，但是它的时间复杂度为O(m*n)，在数组较大时性能较差。如果我们对数组进行排序，可以使用更高效的解决方案。

首先，我们对数组A和数组B进行排序。然后，我们使用两个指针i和j分别指向数组A和数组B，比较两个指针当前指向的元素是否相等。如果相等，则表示两个数组中都存在该元素，将两个指针都向后移动一位；如果不相等，则表示该元素只存在于数组A中，将指针i向后移动一位。通过这种方式，我们可以避免不必要的比较操作，提高算法的效率。代码示例如下：

int[] A = {1, 2, 3, 4, 5};
int[] B = {3, 4, 5, 6, 7};
List<Integer> C = new ArrayList<>();

Arrays.sort(A);
Arrays.sort(B);

int i = 0;
int j = 0;

while (i < A.length && j < B.length) {
    if (A[i] == B[j]) {
        i++;
        j++;
    } else if (A[i] < B[j]) {
        C.add(A[i]);
        i++;
    } else {
        j++;
    }
}

while (i < A.length) {
    C.add(A[i]);
    i++;
}

System.out.println("数组C中的不同元素为：" + C);

运行以上代码，将会得到与上述解决方案相同的结果。