Input: [[1, 3, 5, 7],[2, 4, 6],[0, 8, 9, 10, 11]]
Output: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] 

Input:[[1,2,3],[1,2]]
Output: [1,1,2,2,3] 

public class Solution {/*** @param arrays: k sorted integer arrays* @return: a sorted array*/static class Node implements Comparator<Node> {public int value;public int arrayIdx;public int idx;public Node() {}//value权值大小，arraysIdx在哪个数组里，idx在该数组的哪个位置> >public Node(int value, int arrayIdx, int idx) {this.value = value;this.arrayIdx = arrayIdx;this.idx = idx;}public int compare(Node n1, Node n2) {if(n1.value < n2.value) {return 1;} else {return 0;}}}static Comparator<Node> cNode = new Comparator<Node>() {public int compare(Node o1, Node o2) {return o1.value - o2.value;}};public int[] mergekSortedArrays(int[][] arrays) {// 初始化 优先队列 ，我们优先队列的一个元素包括三个值 ：数字大小，数字在哪个数组里，数字在数组的哪个位置PriorityQueue<Node> q = new PriorityQueue<Node>(arrays.length + 5, cNode);// 初始化 答案List<Integer> ans = new ArrayList<>();for(int i = 0; i < arrays.length; i++) {// 如果这个数组为空 则不用压入if(arrays[i].length == 0) {continue;}// arrays[i][0] 权值大小  i 在第i个数组   0 在该数组的0位置q.add(new Node(arrays[i][0], i, 0));}while(!q.isEmpty()) {// 取出队列中最小值Node point = q.poll();// 权值 ，所在数组的编号，在该数组的位置编号int value = point.value;int arrayIdx = point.arrayIdx;int idx = point.idx;//  更新答案数组ans.add(value);// 它已经是所在数组的最后一个元素了，这个数组的所有元素都已经处理完毕if(idx == arrays[arrayIdx].length - 1) {continue;} else {// 压入它下一个位置的新元素Node newPoint = new Node(arrays[arrayIdx][idx + 1], arrayIdx, idx + 1);q.add(newPoint);}}return ans.stream().mapToInt(Integer::valueOf).toArray();}}