leetcode 合并两个有序数组_给定两个有序数组,用递归法将第二个数组合并到第一个数组中,要求合并后第一个数组-优快云博客

本文链接：https://blog.youkuaiyun.com/a627082796/article/details/86536537

本文介绍了一种将两个有序整数数组合并为一个有序数组的方法。通过创建一个新数组，比较两个数组的元素并按顺序存储最小值，最终实现数组的合并。文章提供了详细的解题思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

解题思路：

采用最笨的方法，开辟一个新的数组，利用新数组来存储二者的最小值。


class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {

	int size = nums1.length;
	int[] nums3 = new int[m+n];
	int c=0;
	int j= 0,i=0;
//比较二者的最小值，把小的存进去新数组
        while(i<m && j<n) {
        	if(nums1[i]<nums2[j]) {
        		nums3[c++]=nums1[i];
        		i++;
        	}else {
        		nums3[c++]=nums2[j];
        		j++;
        	}
        }
//第二个数组走到底
        while (j<n) {
        	nums3[c++]=nums2[j];
        	j++;
        }
//第一个数组走到底
        while (i<m) {
        	nums3[c++]=nums1[i];
        	i++;
        }
//处理特殊情况，当一个数据为空的时候
       if(n==0) {
    	   for (int h =0;h< m;h++) {
           	nums3[h]=nums1[h];
           	System.out.println(nums3[h]);
           }
       }
//把新数组复制给第一个数组
        for (int p =0;p< nums3.length;p++) {
        	nums1[p]=nums3[p];
        	System.out.println(nums1[p]);
        }
    
    }
}