leetcode 88. Merge Sorted Array

最新推荐文章于 2024-10-09 16:35:51 发布

暴躁的猴子

最新推荐文章于 2024-10-09 16:35:51 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/orangefly0214/article/details/89022677

leetcode 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种将两个已排序数组合并为一个有序数组的方法。通过从较长数组的末尾开始比较并放置元素，此方法能够在不使用额外空间的情况下完成任务。示例展示了如何将[1,2,3,0,0,0]与[2,5,6]合并成[1,2,2,3,5,6]。

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

题目描述：

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

The number of elements initialized in nums1 and nums2 are m and n respectively.
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.

Example:

Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

Output: [1,2,2,3,5,6]

思路：从长数组那边倒序输出，就可以不用额外空间，实现两个数组的合并。

实现：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int k=m+n-1;
        int i=m-1;
        int j=n-1;
        while(k>=0){
            if(i<0){
                nums1[k--]=nums2[j--];
                continue;
            }
            if(j<0){
                break;
            }
            if(nums1[i]>nums2[j]){
                nums1[k--]=nums1[i--];
            }else{
                nums1[k--]=nums2[j--];
            }
        }
        
    }
}