Leetcode: Merge Sorted Array

最新推荐文章于 2021-02-28 07:09:18 发布

原创最新推荐文章于 2021-02-28 07:09:18 发布 · 526 阅读

0 ·

CC 4.0 BY-SA版权

面试题专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个简单的C++实现方法，用于合并两个已排序的整数数组。通过从两个数组的末尾开始比较并放置较大元素到第一个数组中，直至完成合并。如果第二个数组仍有剩余元素，则将它们复制到第一个数组。

http://oj.leetcode.com/problems/merge-sorted-array/

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int indexA=m-1;
        int indexB=n-1;
        int current=m+n-1;
        while(indexA>=0&&indexB>=0){
            if(A[indexA]>B[indexB])
                A[current--]=A[indexA--];
            else
                A[current--]=B[indexB--];
        }
        for(int i=0;i<=indexB;i++) A[i]=B[i];
    }
};