合并两个有序数组

两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

方法一：直接合并后排序

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);
    }
}

方法二：逆向双指针

class Solution {
   public void merge(int[] nums1, int m, int[] nums2, int n) {
       int i = nums1.length - 1;
       while (n > 0) {
           if (m > 0 && nums1[m - 1] > nums2[n - 1]) {
               nums1[i--] = nums1[m - 1];
               m--;
           } else {
               nums1[i--] = nums2[n - 1];
               n--;
           }
       }
   }
}