查找两个有序数组相同的数据

最新推荐文章于 2023-09-06 18:17:17 发布

tsvico

最新推荐文章于 2023-09-06 18:17:17 发布

阅读量1.9k

点赞数

分类专栏： java 算法

本文链接：https://blog.csdn.net/tsvico/article/details/106868167

版权

java 同时被 2 个专栏收录

20 篇文章 1 订阅

订阅专栏

算法

5 篇文章 1 订阅

订阅专栏

数十万很大的两个有序数组找出相同数据

根据有序的特性针对性遍历，代码可能会有一些问题，还望大佬指正

/**
 * 数十万很大的两个有序数组找出相同数据
 */
public class ArrayEqual {
    public static void main(String[] args) {
        int[] m = {2, 4, 6, 9, 12, 13, 15, 16};
        int[] n = {3, 5, 9, 12, 15};
        Search(m, n);
    }

    private static void Search(int[] m, int[] n) {
        int minLength = Math.min(m.length, n.length);
        int i = 0, j = 0;
        while (j < minLength || i < minLength) {
            if (m[i] == n[j]) {
                System.out.println(m[i]);
                i++;
                j++;
            } else if (m[i] < n[j]) {
                i++;
            } else {
                j++;
            }
        }
    }
}