leetcode——88.合并两个有序数组

Posted 2020-12-14 欣姐姐

还可以；

public void merge(int[] nums1, int m, int[] nums2, int n) {
        if(m == 0){
            if (n >= 0) System.arraycopy(nums2, 0, nums1, 0, n);
            return;
        }
        int k = nums1.length-1,i = m-1,j = n-1;
        while (i>=0 && j>=0){
            if(nums1[i] > nums2[j]){
                nums1[k--] = nums1[i];
                nums1[i--] = 0;
            }else{
                nums1[k--] = nums2[j--];
            }
        }
        if(j > -1){
            if (j + 1 >= 0) System.arraycopy(nums2, 0, nums1, 0, j + 1);
        }
    }

 

 ——2020.7.3