[LeetCode] Merge Sorted Array

C++代码实现数组合并算法

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种使用C++实现的数组合并算法，通过定义一个名为Solution的类，包含了一个名为merge的方法，用于将两个已排序的整数数组进行合并。此方法通过双指针技巧高效地实现了合并过程，确保了合并后的数组保持有序。

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int ia = m - 1,ib = n - 1,ic = m + n - 1;
        while(ia >= 0 && ib >= 0)
            A[ic --] = A[ia] > B[ib] ? A[ia --] : B[ib --]; //A[ia --] B[ib --] 一定要在? 后面!!!因为只有满足条件的才 --,否则每次都 --,必然会越界。
        while(ib >= 0)
            A[ic --] = B[ib --];
    }
};