merge-sorted-array-leetcode-C++

题目：

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 arem and n respectively.

//思路：为了不另外开辟空间，可以从右向左进行归并，类似与剑指offer中的先计算出末尾元素的位置loc，然后
//进行归并排序

贴上AC代码如下：

class Solution {
public:
    //思路：为了不另外开辟空间，可以从右向左进行归并，类似与剑指offer中的先计算出末尾元素的位置loc，然后
    //进行归并排序
    void merge(int a[], int m, int b[], int n) {
        if(n==0)
            return;
        if(m==0)
        {
            for(int i=0;i<n;i++)
                a[i]=b[i];
            return;
        }
        int i=m-1;
        int j=n-1;
        int loc=m+n-1;
        while(i>=0 && j>=0)//保证两个数组都没有归并完成
        {
            if(a[i]>=b[j])
            {
                a[loc--]=a[i--];
            }
            else
            {
                a[loc--]=b[j--];
            }
        }
        //如果最后是剩下的a中元素，则直接返回，如果是B中的元素则需要将元素全部移动到a中
        if(j>=0)//注意j可以等于0,因为这时候b中剩下一个元素
        {
            for(int k=0;k<=j;k++)
            {
                a[k]=b[k];
            } 
        }
    }
};