合并两个有序数组

最新推荐文章于 2025-06-17 14:51:29 发布

the_sunshine6

最新推荐文章于 2025-06-17 14:51:29 发布

阅读量251

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_38271143/article/details/88926958

本文介绍了一种将两个已排序数组合并成一个新排序数组的方法。通过使用一个临时数组来存放最终结果，确保了合并过程的效率。该算法适用于当第一个数组的实际元素数量小于其长度的情况。

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

题目描述：

分析：

示例给出的 nums1 = [1,2,3,0,0,0], m = 3 ,m并不等于nums1的长度，nums1的长度为 m+n ，可以先声明一个临时数组temp[m+n] 用来存放最终的结果，然后再复制到 nums1 中，直接上代码：

        public void merge(int[] nums1, int m, int[] nums2, int n) {
		int[] temp = new int[m + n];
		int k = 0;
		int i = 0;
		int j = 0;
		for (; i < m;) {
			if (j < n && nums2[j] > nums1[i]) {
				temp[k++] = nums1[i++];
			} else if(j < n && nums2[j] <= nums1[i]){
				temp[k++] = nums2[j++];
			}else {
				break;
			}
		}
		if (i == m && j != n) {
			for (; k < m+n; k++)
				temp[k] = nums2[j++];
		}
		if(i != m && j == n) {
			for (; k < m+n; k++)
				temp[k] = nums1[i++];
		}
		
		for (i = 0; i < m + n; i++) {
			nums1[i] = temp[i];
		}
	}