【88. 合并两个有序数组】

最新推荐文章于 2024-03-28 21:24:58 发布

黄子何

最新推荐文章于 2024-03-28 21:24:58 发布

阅读量67

点赞数

分类专栏： leetcode刷题

本文链接：https://blog.csdn.net/qq_36409043/article/details/113832724

版权

leetcode刷题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文详细阐述了一种优化的并合两个已排序数组的方法，通过尾递归的方式减少元素移动，重点讲解了Solution类中的`merge`函数实现。该算法在处理大规模数据时效率更高，适用于需要保持原数组顺序的场景。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解答

从尾开始遍历，因为从头开始遍历需要移动元素，否则会将一些元素覆盖掉。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p = m - 1;
        int q = n - 1;
        int index = m + n - 1;
        while (p >= 0 && q >= 0) {
            if (nums1[p] > nums2[q]) {
                nums1[index--] = nums1[p--];
            } else {
                nums1[index--] = nums2[q--];
            }
        }
        // 因为是将元素放在nums1数组里，如果是q < 0，说明nums2的元素全放在了空位上，nums1的元素就不需要动了。
        // 而如果p < 0，则说明nums2还有元素没有放入nums1中，则继续放入
        if (p < 0) {
            while (q >= 0) {
                nums1[index--] = nums2[q--];
            }
        }

    }
}