給定兩個有序整數(shù)數(shù)組 nums1 和 nums2聚至，將 nums2 合并到 nums1 中娜谊，使得 num1 成為一個有序數(shù)組谍珊。
說明:
初始化 nums1 和 nums2 的元素數(shù)量分別為 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）
著作權歸作者所有丹擎。商業(yè)轉載請聯(lián)系作者獲得授權，非商業(yè)轉載請注明出處歇父。
nums1稱為目標數(shù)組,nums2稱為源數(shù)組
因為目標數(shù)組后面的元素沒有,初始化為0,目標數(shù)組和源數(shù)組從后往前遍歷,比較元素大小再存進目標數(shù)組是最好的
初始化指針 len1 指向 目標數(shù)組的元素末尾
初始化指針 len2 指向 源數(shù)組的元素末尾
初始化指針 len 指向 目標數(shù)組的最末尾,即是目標數(shù)組內(nèi)有效元素個數(shù)+ 源數(shù)組內(nèi)有效元素個數(shù)的總個數(shù),
分兩種情況:
第一種情況:目標數(shù)組內(nèi)的元素比較大,先遍歷結束,元素都移到了目標數(shù)組的后面,那么源數(shù)組內(nèi)還有剩下的元素沒有對比過
但可以知道的是,這些元素肯定比目標數(shù)組內(nèi)的元素小,因為這是有序數(shù)組,
那么就調(diào)用 System.arraycopy(Object src,int srcPos,Object dest,int destPos,int length);方法將源數(shù)組內(nèi)剩下的元素拷貝進目標數(shù)組中
src - 源數(shù)組蒂培。
srcPos - 源數(shù)組中的起始位置。
dest - 目標數(shù)組榜苫。
destPos - 目標數(shù)據(jù)中的起始位置护戳。
length - 要復制的數(shù)組元素的數(shù)量。
第二種情況:源數(shù)組的元素率先比較完,全都已經(jīng)插入了目標數(shù)組中.
但這是還是會調(diào)用System.arraycopy(Object src,int srcPos,Object dest,int destPos,int length)
把源數(shù)組中復制進目標數(shù)中的起始角標destPos=0,length = len2 -1 ,就可以避免重復復制進目標數(shù)組
因為當符合第二種情況時,肯定len2=-1,即小于0 ,調(diào)用復制方法后,是從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));
}
