LeetCode(088) Merge Sorted Array(Java)

最新推荐文章于 2022-03-19 13:07:57 发布

原创最新推荐文章于 2022-03-19 13:07:57 发布 · 758 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Arrays

InterviewQuestions 同时被 3 个专栏收录

183 篇文章

订阅专栏

DataStructure_Algorithm

175 篇文章

订阅专栏

Java

57 篇文章

订阅专栏

本文探讨了如何高效地将两个已排序数组合并为一个排序数组，并提供了优化代码实现的详细解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如下：

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

分析如下：

数组A: {11111.........}

数组B: {2222}

A' (A after merge) = A + B , 因为 A 在题目中保证了有足够多的空间。

必然按照index从大到小的顺序进行merge，才不会把A的元素给抹掉。

我的代码:

//245ms
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int j = m - 1;
        int k = n - 1;
        for (int i = m + n - 1; i >=0; --i) {
            if (j >=0 && k >= 0) {
                if (A[j] > B[k]) {
                    A[i] = A[j];
                    --j;
                } else {
                    A[i] = B[k];
                    --k;
                }
            } else if (j >=0) { 
                A[i] = A[j];
                --j;
            } else if (k >=0) {
                A[i] = B[k];
                --k;
            }
        }
    }
}