求交集

来源:互联网 发布:mac系统下载栏不是扇形 编辑:程序博客网 时间:2024/05/29 23:23

题目示例:已知两顺序整数集合,求交集

    /*     * 返回顺序整数集合交集     */    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;    }

参考:http://bbs.csdn.net/topics/270070943

0 0
原创粉丝点击