class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
/**
int p1 = m - 1;
int p2 = n - 1;
int p = m + n - 1;
while ((p1 >= 0) && (p2 >= 0))
nums1[p--] = (nums1[p1] < nums2[p2]) ? nums2[p2--] : nums1[p1--];
System.arraycopy(nums2, 0, nums1, 0, p2 + 1);
**/
//建立一个小根堆
PriorityQueue<Integer> minheap = new PriorityQueue<>((v1,v2)->v1-v2);
//将数组的数放入堆
for(int i = 0;i < m;i++){
minheap.add(nums1[i]);
}
for(int i = 0;i < n;i++){
minheap.add(nums2[i]);
}
int[] ans = new int[m+n];
for(int i = 0;i<m+n;i++){
ans[i]=minheap.poll();
}
System.arraycopy(ans,0,nums1,0,m+n);
}
}
