合并两个有序数组

题目描述：

　　给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

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

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

利用双指针的思想：

' 双指针 + 从后向前比较 ' 的具体思路:

1. 设置双指针, 分别指向有序数组的最后一位;
2. 从后向前
   • 终止条件: 其中一个指针不在指向数组
   • 比较双指针指向的值
   • 大的或相同的值放到 num1 空间的尾部( 尾部从后向前依次填充 ), 对应的指针向前挪一位
   • 循环上面步骤
3. 遍历完成后检查
   • 若指向 num2 的指针还有效, 说明 num2 中还有小于 num1 最小值的存在
   • 将这些值搬移到 num1 最前面

代码实现如下：

public static void merge(int[] nums1, int[] nums2){
    int i = nums1.length - 1;
    int j = nums2.length - 1;
    int len = nums1.length + nums2.length - 1;
    while(i >= 0 && j >= 0){
        if(nums1[i] > nums2[j]){
            nums[len--] = nums1[i--];
        }
        else{
            nums1[len--] = nums2[j--];
        }
    }
    //将数组2中剩余复制到数组1中
    while(j >= 0){
        nums1[len--] = nums2[j--];
    }
}1