自测代码（合并两个有序数组）-2021-7-19

戟御

于 2021-07-19 10:40:51 发布

阅读量107

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java代码自测文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/supertwoone/article/details/118890503

java代码自测专栏收录该内容

27 篇文章

订阅专栏

该博客介绍了如何将两个已排序的整数数组合并为一个有序数组。通过创建一个更大的数组nums1，将nums2的元素添加到nums1的末尾，然后使用Arrays.sort进行排序，实现了数组的合并和排序。这种方法简单直接，适用于有序数组的合并操作。

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

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

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

package com.qianfeng.day05;

import java.util.Arrays;

public class LeetCodeTest02 {

	public static void main(String[] args) {
		int[] nums1 = new int[] {1,2,3,0,0,0};
		int[] nums2 = new int[] {2,5,6};
		int m = 3,n = 3;
		Solutions solutions = new Solutions();
		solutions.merge(nums1, m, nums2, n);
		for (int i = 0; i < nums1.length; i++) {
			System.out.println(nums1[i]);
		}
	}

}

class Solutions {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
    	int[] nums = nums1;
    	for(int i = m; i < m+n; i++) {
    		nums[i] = nums2[i-m];
    	}
    	//通过此方法实现数组从小到大的排列
    	Arrays.sort(nums);
    	nums1 = nums;
    }
}