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

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

方式1：合并两个数组，用Arrays.sort排序

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i=0;i<n;i++){
            nums1[m+i] = nums2[i];
        }
        Arrays.sort(nums1);
    }
}

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