给定两个有序整数数组 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));
}
