Merge Sorted Array

最新推荐文章于 2024-07-21 20:23:11 发布

原创最新推荐文章于 2024-07-21 20:23:11 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

101 篇文章

订阅专栏

sorting

13 篇文章

订阅专栏

本文介绍了一种将两个已排序的整数数组B合并到数组A中形成一个有序数组的方法。该算法采用从后向前比较的方式，确保了空间效率，并且可以在原地完成合并操作。

摘要生成于 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 to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

Analysis: In-place merge starts from the end of A.

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int count = m + n - 1;
        m -= 1;
        n -= 1;
        
        while(m >= 0 && n >= 0) {
            A[count--] = A[m] >= B[n] ? A[m--] : B[n--];
        }
        
        while(n >= 0) {
            A[count--] = B[n--];
        }
        
        return;
    }
}