#88_合并两个有序数组

给定两个有序整数数组 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], n = 3

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-sorted-array

• 思路参考以下作者:
  作者：guanpengchn
  链接：https://leetcode-cn.com/problems/two-sum/solution/hua-jie-suan-fa-88-he-bing-liang-ge-you-xu-shu-zu-/
  来源：力扣（LeetCode）
  著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

nums1称为目标数组,nums2称为源数组
因为目标数组后面的元素没有,初始化为0,目标数组和源数组从后往前遍历,比较元素大小再存进目标数组是最好的
初始化指针 len1 指向 目标数组的元素末尾
初始化指针 len2 指向 源数组的元素末尾
初始化指针 len 指向 目标数组的最末尾,即是目标数组内有效元素个数+ 源数组内有效元素个数的总个数,

分两种情况:

第一种情况:目标数组内的元素比较大,先遍历结束,元素都移到了目标数组的后面,那么源数组内还有剩下的元素没有对比过
但可以知道的是,这些元素肯定比目标数组内的元素小,因为这是有序数组,
那么就调用 System.arraycopy(Object src,int srcPos,Object dest,int destPos,int length);方法将源数组内剩下的元素拷贝进目标数组中
src - 源数组。
srcPos - 源数组中的起始位置。
dest - 目标数组。
destPos - 目标数据中的起始位置。
length - 要复制的数组元素的数量。

第二种情况:源数组的元素率先比较完,全都已经插入了目标数组中.
但这是还是会调用System.arraycopy(Object src,int srcPos,Object dest,int destPos,int length)
把源数组中复制进目标数中的起始角标destPos=0,length = len2 -1 ,就可以避免重复复制进目标数组
因为当符合第二种情况时,肯定len2=-1,即小于0 ,调用复制方法后,是从0复制到 len2 + 1,即从0复制到0角标,相当于等于没有复制

// created by fivezm on 25,7 2019
public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int len1 = m - 1;
        int len2 = n - 1;
        int len = m + n - 1;
        while (len1 >= 0 && len2 >= 0) {
            nums1[len--] = nums1[len1] > nums2[len2] ? nums1[len1--] : nums2[len2--];
        }
        System.arraycopy(nums2, 0, nums1, 0, len2 + 1);
    }

    public static void main(String[] args) {
        int[] nums1 = {1, 2, 3, 0, 0, 0};
        int[] nums2 = {2, 5, 6};
        merge(nums1, 3, nums2, 3);
        System.out.println(Arrays.toString(nums1));
    }