列出所有区间 字节问题

插一个之前字节问的列出所有的区间：

例：输入：[[1,3],[2,6],[8,10],[15,18]] 输出： [8, 10] [15, 18] [1, 2] [2, 3] [3, 6]

solution

自己想的，建立优先队列，存有重复的，这样最小堆就可以往出取时建立区间，存入list中，没有重合的就直接存入list中。

public class merge56byteDance { public static void main(String[] args) { int[][] nums = {{1, 3}, {2, 6}, {8, 10}, {15, 18}}; int[][] res = merge(nums); System.out.println(Arrays.deepToString(res)); } private static int[][] merge(int[][] nums) { if (nums == null || nums.length == 0 || nums[0].length == 0) return new int[0][0]; Arrays.sort(nums, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { return o1[0] - o1[0]; } }); PriorityQueue<Integer> queue = new PriorityQueue<>(); int list0 = nums[0][0]; int list1 = nums[0][1]; List<int[]> list = new ArrayList<>(); queue.add(list0); queue.add(list1); for (int i = 1; i < nums.length; i++) { int[] curNum = nums[i]; if (curNum[0] < list1) { queue.add(curNum[0]); queue.add(curNum[1]); list0 = curNum[0]; list1 = curNum[1]; } else{ list.add(curNum); } } int p1 = queue.poll(); while(!queue.isEmpty()){ int p2 = queue.poll(); list.add(new int[]{p1,p2}); p1 = p2; } return list.toArray(new int[list.size()-1][2]); } }