Merge Sorted Array

真水壶

于 2014-03-02 22:17:15 发布

阅读量411

点赞数

分类专栏： leetcode 文章标签：排序

本文链接：https://blog.csdn.net/enjoyuseless/article/details/20313055

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

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