lintcode 6. 合并排序数组

题目：

比较简单，因为A,B都是已经排好序的，只要用i,j同时对A,B进行索引，然后选择较小的数放入C中就可以了。

代码：

class Solution {
public:
    /*
     * @param A: sorted integer array A
     * @param B: sorted integer array B
     * @return: A new sorted integer array
     */
    vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) {
        // write your code here
        vector<int> result;
        int i=0,j=0;
        
        while(i!=A.size()||j!=B.size())
        {
            if(i==A.size())
            {
                result.push_back(B[j]);
                ++j;
            }
            else if(j==B.size())
            {
                result.push_back(A[i]);
                ++i;
            }
            else
            {
                if(A[i]>B[j])
                {
                    result.push_back(B[j]);
                ++j;
                }
                else
                {
                    result.push_back(A[i]);
                ++i;
                }
            }
        }
        return result;
    }
};