【LeetCode】88. 合并两个有序数组（Merge Sorted Array）

最新推荐文章于 2022-09-02 09:22:29 发布

str_818

最新推荐文章于 2022-09-02 09:22:29 发布

阅读量199

点赞数

分类专栏： ----------算法日常---------- LeetCode 文章标签： LeetCode 双指针

本文链接：https://blog.csdn.net/qq_27124771/article/details/84858732

版权

----------算法日常---------- 同时被 2 个专栏收录

164 篇文章 3 订阅

订阅专栏

LeetCode

115 篇文章 3 订阅

订阅专栏

【英文练习 | 中文练习】

题目描述： 给定两个有序数组，合并它们，合并之后的数组依旧有序。

解题思路： 从后向前存放。

public void merge(int[] nums1, int m, int[] nums2, int n) {
        if(nums1 == null || nums2 == null) return;  
        
        while(m > 0 && n > 0){
            if(nums1[m - 1] >= nums2[n - 1]){
                nums1[m + n - 1] = nums1[m - 1];
                m--;
            }else{
                nums1[m + n - 1] = nums2[n - 1];
                n--;
            }
        }
        
        // 这一步可以省略
        while(m > 0){
            nums1[m - 1] = nums1[m - 1];
            m--;
        }
        
        while(n > 0){
            nums1[n - 1] = nums2[n - 1];
            n--;
        }
    }