leetcode（88）合并两个有序数组

方式2：双指针的方式从右往左分别比较nums1和nums2里的值，然后从后往前放到nums1中

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p=m-1,q=n-1;
        int k = m+n-1;
        int cur;
        while(p >=0 || q >= 0){
            if(p==-1){
                cur = nums2[q--];
            }else if(q == -1){
                cur = nums1[p--];
            }else if(nums1[p] > nums2[q]){
                cur = nums1[p--];
            }else{
                cur = nums2[q--];
            }
            nums1[k--] = cur;
        }
    }
}

方式3 ：神级代码

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        
        while(n>0){
            nums1[n+m-1] = m==0 || nums1[m-1] < nums2[n-1] ? nums2[--n]:nums1[--m];
        }
        
    }
}