思路:
虽然也是在双指针,但是这一题是从后面开始遍历的。

代码:

class Solution {

    public void merge(int[] nums1, int m, int[] nums2, int n) {

        int n1 = m - 1;

        int n2 = n - 1;

        int merge = m + n - 1;

        while(n1 >= 0 && n2 >= 0){

            if(nums1[n1] > nums2[n2]){

                nums1[merge--] = nums1[n1--];

            }else{

                nums1[merge--] = nums2[n2--];

            }

        }

        while(n2 >= 0){

            nums1[merge--] = nums2[n2--];

        }

    }

}