合并两个有序数组
https://leetcode-cn.com/problems/merge-sorted-array/submissions/
思路：
利用nums1本来有的空间，双指针从后往前遍历，可以保证不需要用额外的空间。
代码:
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int p1 = m-1;
int p2 = n-1;
while(p1>=0 || p2>=0){
if(p1 < 0){
nums1[p1+p2+1] = nums2[p2--];
}else if(p2 < 0){
nums1[p1+p2+1] = nums1[p1--];
}else if(nums1[p1]<nums2[p2]){
nums1[p1+p2+1] = nums2[p2--];
}else{
nums1[p1+p2+1] = nums1[p1--];
}
}
}
}
