合并两个有序数组

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--];
            }
        }
    }
}