求交集

最新推荐文章于 2024-05-15 10:41:43 发布

情人节也放假

最新推荐文章于 2024-05-15 10:41:43 发布

阅读量235

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/baidu_34049233/article/details/62230407

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目示例：已知两顺序整数集合，求交集

    /*
     * 返回顺序整数集合交集
     */
    public static List<Integer> intersectIntList(List<Integer> a, List<Integer> b) {
        int i = 0, j = 0;
        List<Integer> ab = new ArrayList<Integer>();
        while (i < a.size() && (j < b.size())) {
            if (a.get(i) < b.get(j))
                i++;
            else if (a.get(i) > b.get(j))
                j++;
            else {
                i++;
                j++;
                ab.add(a.get(i));
            }
        }
        System.out.println("交集元素数量：" + ab.size());
        return ab;
    }