Leetcode系列----「Merge Sorted Array」

最新推荐文章于 2022-01-27 01:09:41 发布

扫地の小沙弥

最新推荐文章于 2022-01-27 01:09:41 发布

阅读量452

点赞数

分类专栏：算法 leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/xiong_min/article/details/107132629

版权

算法同时被 2 个专栏收录

21 篇文章 1 订阅

订阅专栏

leetcode

9 篇文章 0 订阅

订阅专栏

在这里插入图片描述

题解:

public class MergeSortedArray {

    /**
     * 逆向思维：我们从大到小选数，从小到大选数会操作会比较麻烦
     * 只需要将nums2填充到nums1即可
     * @param nums1
     * @param m
     * @param nums2
     * @param n
     */
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int nums1Index = m-1, nums2Index = n-1, tag = m+n-1;
        // 从nums1的最后一个元素开始填充最大值开始
        while (nums1Index >= 0 && nums2Index >= 0) {
            if (nums1[nums1Index] >= nums2[nums2Index]) {
                nums1[tag] = nums1[nums1Index];
                tag--;
                nums1Index--;
            } else {
                nums1[tag] = nums2[nums2Index];
                tag--;
                nums2Index--;
            }
        }
        while (nums2Index >= 0) {
            nums1[tag] = nums2[nums2Index];
            tag--;
            nums2Index--;
        }
    }
}