1. 有两个有序的集合，集合中的每个元素都是一段范围，求其交集,例如集合{[4, 8],[9, 13])和{[6, 12])的交集为[[6，8]， [9, 12]).考虑两个集合都不止一个元素

最新推荐文章于 2024-11-15 18:38:47 发布

BIG__NUT

最新推荐文章于 2024-11-15 18:38:47 发布

阅读量118

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/BIG__NUT/article/details/131283994

版权

该代码示例展示了如何使用Java处理List<List<Integer>>类型的集合，通过两个嵌套循环比较元素并创建新的列表。listTest和listTest2方法分别实现了相似但稍有不同的逻辑，主要涉及列表元素的比较和合并。

摘要由CSDN通过智能技术生成

package com.zjm;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class Test1 {

    public static void main(String[] args) {
        List<List<Integer>> list1 = new ArrayList<>();
        List<List<Integer>> list2 = new ArrayList<>();
        List<List<Integer>> list = new ArrayList<>();
        List<Integer> list3 = new ArrayList<>();
        List<Integer> list4 = new ArrayList<>();
        List<Integer> list5 = new ArrayList<>();
        List<Integer> list6 = new ArrayList<>();
        list3.add(1);
        list3.add(5);
        list4.add(7);
        list4.add(17);
        list5.add(2);
        list5.add(8);
        list6.add(9);
        list6.add(19);
        list1.add(list3);
        list1.add(list4);
        list2.add(list5);
        list2.add(list6);
        list = listTest(list1, list2);
        System.out.println(list);
        list = listTest2(list1, list2);
        System.out.println(list);
    }

    public static List<List<Integer>> listTest(List<List<Integer>> list1, List<List<Integer>> list2) {
        List<List<Integer>> list3 = new ArrayList<>();
        for (int i = 0; i < list1.size(); i++) {
            if (list1.get(i).get(0) > list2.get(list2.size() - 1).get(1)) {
                break;
            }
            for (int j = 0; j < list2.size(); j++) {
                if (list1.get(i).get(0) <= list2.get(j).get(1)) {
                    int min = Math.max(list1.get(i).get(0), list2.get(j).get(0));
                    if (list1.get(i).get(1) <= list2.get(j).get(1)) {
                        list3.add(Arrays.asList(min, list1.get(i).get(1)));
                        break;
                    } else {
                        list3.add(Arrays.asList(min, list2.get(j).get(1)));
                    }
                }
            }
        }
        return list3;
    }
    public static List<List<Integer>> listTest2(List<List<Integer>> list1, List<List<Integer>> list2) {
        List<List<Integer>> list3 = new ArrayList<>();
        int list2Size = list2.size();
        int list2LastIndex = list2Size - 1;
        for (List<Integer> l1 : list1) {
            int l1Start = l1.get(0);
            if (l1Start > list2.get(list2LastIndex).get(1)) {
                break;
            }
            for (int j = 0; j < list2Size; j++) {
                List<Integer> l2 = list2.get(j);
                int l2End = l2.get(1);
                if (l1Start <= l2End) {
                    int l2Start = l2.get(0);
                    int min = Math.max(l1Start, l2Start);
                    if (l1.get(1) <= l2End) {
                        list3.add(Arrays.asList(min, l1.get(1)));
                        break;
                    } else {
                        list3.add(Arrays.asList(min, l2End));
                    }
                }
            }
        }
        return list3;
    }

}