【Leetcode刷题篇】leetcode88 合并两个有序数组

mind_programmonkey

于 2020-11-14 12:42:50 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题篇文章标签： leetcode 合并两个有序数组

本文链接：https://blog.csdn.net/Mind_programmonkey/article/details/109689309

LeetCode刷题篇专栏收录该内容

310 篇文章

订阅专栏

该博客介绍了一个Java解决方案，用于合并两个已排序的整数数组。在给定的示例中，它演示了如何将nums2合并到nums1中，保持nums1有序。代码中定义了一个名为`Leetcode88`的类，包含一个内部类`Solution`，该类有一个`merge`方法，使用临时数组进行合并操作。最后，将结果复制回nums1。

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

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

初始化 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]

package com.lcz.leetcode;
/**
 * 合并两个有序数组
 * @author LvChaoZhang
 *
 */
public class Leetcode88 {
	class Solution {
	    public void merge(int[] nums1, int m, int[] nums2, int n) {
	        // 新开辟一个临时存储空间
				int[] temp = new int[m+n];
				int index = 0;
				int i1 = 0;
				int i2 = 0;
				while(i1<m&&i2<n) {
					temp[index++] = nums1[i1]<nums2[i2]?nums1[i1++]:nums2[i2++];
				}
				//余下的
				while(i1<m) {
					temp[index++] = nums1[i1++];
				}
				
				while(i2<n) {
					temp[index++] = nums2[i2++];
				}
				
				//赋值回去
				for(int i=0;i<temp.length;i++) {
					nums1[i] = temp[i];
				}
	    }
	}
}