合并两个排序的数组

 

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

 

public void merge(int[] nums1, int m, int[] nums2, int n) {
    int i = m - 1;
    int j = n -1;
    int index = m + n -1;
    while (index >= 0) {
        if (i < 0) {
            nums1[index--] = nums2[j--];
        } else if (j < 0) {
            nums1[index--] = nums1[i--];
        } else if (nums1[i] > nums2[j]) {
            nums1[index--] = nums1[i--];
        } else if (nums1[i] <= nums2[j]) {
            nums1[index--] = nums2[j--];
        }
    }
}