[LeetCode] Merge Sorted Array

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/orangeme404/p/4745000.html

文章标签：

#数据结构与算法

本文介绍了一种将两个有序整数数组合并为一个有序数组的方法。通过从数组末尾开始比较并合并的方式，有效地解决了合并问题，并考虑了特殊情况的处理。

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

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

这道题貌似也没啥好说的。比较简单。

这道题从末尾开始比较最简单。因为这里相当于是把一个sorted array插入另一个有多余space的sorted array。

不过要注意考虑到特殊情况，代码中所写的当有多余space的sorted array已经排序完成后剩下的另一个array的element的排序。

代码如下。~

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int a=m-1;
        int b=n-1;
        int start=m+n-1;
        while(a>=0&&b>=0){
            if(nums1[a]>nums2[b]){
                nums1[start--]=nums1[a--];
            }else{
                nums1[start--]=nums2[b--];
            }
        }
        if(a<=0){
            while(b>=0){
                nums1[start--]=nums2[b--];
            }
        }
    }
}

转载于:https://www.cnblogs.com/orangeme404/p/4745000.html