【leetcode】Merge Sorted Array（合并两个有序数组到其中一个数组中）

题目：

 

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.

题意要把两个有序的数组合并到他们中的一个数组中。

唯一的技巧就是从结尾开始归并，不会覆盖元素又能满足题意。

 

class Solution {

public:

    void merge(int A[], int m, int B[], int n) {

        int i,j,k;

        for(i=m-1,j=n-1,k=m+n-1;k>=0;--k)

        {

            if(i>=0&&(j<0||A[i]>B[j]))

            {

                A[k]=A[i--];

            }

            else A[k]=B[j--];

        }

    }

};