网站建设制作首页流程,怎样做企业网站,百度推广在哪里,淘宝做导航网站好1.22 面试题 10.01. 合并排序的数组 给定两个排序后的数组 A 和 B#xff0c;其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法#xff0c;将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入:
A [1,2,3,0,0,0], m 3
B [2,5,6], n 3输…1.22 面试题 10.01. 合并排序的数组 给定两个排序后的数组 A 和 B其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入:
A [1,2,3,0,0,0], m 3
B [2,5,6], n 3输出: [1,2,2,3,5,6]class Solution {public void merge(int[] A, int m, int[] B, int n) {PriorityQueueInteger q new PriorityQueue();for(int i 0 ;i m;i){q.add(A[i]);}for(int j 0 ;j n;j){q.add(B[j]);}int ind 0;while(!q.isEmpty()){A[ind] q.poll();}}
}
