【LeetCode】 88. 合并两个有序数组 10.01. 合并排序的数组

最新推荐文章于 2024-08-14 14:25:11 发布

Geek-Banana

最新推荐文章于 2024-08-14 14:25:11 发布

阅读量135

点赞数

分类专栏： LeetCode刷题记录与总结文章标签： leetcode

本文链接：https://blog.csdn.net/qq1515312832/article/details/104625464

版权

LeetCode刷题记录与总结专栏收录该内容

62 篇文章 2 订阅

订阅专栏

题目

这和《程序员面试金典（第六版）》的10.01.合并排序的数组题目是一样的

题目传送门：传送门（点击此处）
在这里插入图片描述

题解

思路

看题目，正向思考似乎有点困难，可以考虑倒序，就会变得比较简单

倒序进行比较然后进行填充，就能达到想要的效果

每次比较 nums1[p] 和 nums2[q] 的大小，对 nums1[i] 进行赋值
在这里插入图片描述

code

class Solution {
    public void merge(int[] A, int m, int[] B, int n) {
        int p = m - 1; 
        int q = n - 1;
        for (int j = A.length - 1; j >= 0; j--) {
            if (p >= 0 && q >= 0) {
                if (A[p] <= B[q]) A[j] = B[q--];
                else A[j] = A[p--];
            } else if (p <= 0 && q >= 0) {
                A[j] = B[q--];
            } else {
                break;
            }
        }
    }
}