lintcode486. 合并k个排序数组

将 k 个有序数组合并为一个大的有序数组。

样例
样例 1:

输入:
  [
    [1, 3, 5, 7],
    [2, 4, 6],
    [0, 8, 9, 10, 11]
  ]
输出: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
样例 2:

输入: 
  [
    [1,2,3],
    [1,2]
  ]
输出: [1,1,2,2,3]
挑战
在 O(N log k) 的时间复杂度内完成：

N 是所有数组包含的整数总数量。
k 是数组的个数。

class Solution {
public:
    /**
     * @param arrays: k sorted integer arrays
     * @return: a sorted array
     */
    vector<int> mergekSortedArrays(vector<vector<int>> &arrays) {
        // write your code here
        if(arrays.size()<=0) return vector<int>();
        return help(arrays,0,arrays.size()-1);
    }
    vector<int> merge(vector<int> a,vector<int> b)
    {
        vector<int>res;
        int ai=0;
        int bi=0;
        while(ai<a.size())
        {
            res.push_back(a[ai]);
            ai++;
        }
        while(bi<b.size())
        {
            res.push_back(b[bi]);
            bi++;
        }
        sort(res.begin(),res.end());
        return res;
    }
    vector<int> help(vector<vector<int>>arrays,int l,int r)
    {
        if(l==r) return arrays[l];
        else if(l+1==r) return merge(arrays[l],arrays[r]);
        else
        {
            int mid=l+(r-l)/2;
            vector<int> left=help(arrays,l,mid);
            vector<int> right=help(arrays,mid+1, r);
            return merge(left,right);
        }
    }
};