88. Merge Sorted Array

最新推荐文章于 2025-09-11 19:19:55 发布

转载最新推荐文章于 2025-09-11 19:19:55 发布 · 43 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/optor/p/8583072.html

文章标签：

#数据结构与算法

本文介绍了一种解决LeetCode上合并有序数组问题的有效方法。通过从数组尾部开始比较并放置较大元素的方式，实现了两组有序数列的合并。这种方法避免了常规合并过程中可能产生的额外空间开销。

原题链接：https://leetcode.com/problems/merge-sorted-array/description/
这道题目级别为 easy，我看了三五分钟确实毫无头绪，无奈之下去看了下讨论区，又是一次震惊的心路历程。。。那就是倒着来排放 nums1 数组的元素即可：

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

转载于:https://www.cnblogs.com/optor/p/8583072.html