LeetCode刷题笔记-合并两个有序数组

合并两个有序数组

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

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。

示例 1：

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

示例 2：

输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
 

提示：

• nums1.length == m + n
• nums2.length == n
• 0 <= m, n <= 200
• 1 <= m + n <=200
• -109 <= nums1[i], nums2[i] <= 109

思路：
用一个辅助数组nums3,然后分别用i，j指针指向nums1,nums2,
比较 nums[i] , nums2[j] 的值
t指针更新nums3的值
如果i=m 或者 j=n则代表两个数组有一个比较完了，此时只需要将另外一个数组的值直接拷贝进nums3

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        //开辟一个m+n的辅助空间
		int[]  nums3=new int[m+n];
        int i=0,j=0,t=0;
        while(t<(m+n)){
            if (i==m) { while(j<n){nums3[t]=nums2[j]; t++;j++;} break;}
			if (j==n) { while(i<m){nums3[t]=nums1[i] ;t++;i++;} break;}
            if( nums1[i]<nums2[j] ) { 
                nums3[t]=nums1[i];
                i++; 
                t++;
            }else if(nums1[i]==nums2[j]){ 
                nums3[t]=nums1[i];
                nums3[t+1]=nums2[j];
                i++;j++;t+=2;
            }else {
                nums3[t]=nums2[j];
                t++;
                j++;
            }
        }
        for(int k=0;k<nums3.length;k++){
            nums1[k]=nums3[k];
        } 
    }
}