寻找n个正序数组中位数(lc4进阶)

转换为寻找n个正序数组的第k位数

每个数组取第k / n个数，即val0 = nums[0] [k / n - 1]，vali = nums[i] [k / n - 1]，

每个val前面有k / n - 1个数，有(k / n - 1) * n <= k - n

对vali进行排序，求出其中的最大值valj，对于每一个非最大值，其最多是第k - n + n - 1 = k - 1个数，

不可能是我们要找的第k个数，排除所有nums[i]（i != j）中val及其之前的数，共k / n * (n - 1)个

如果某一数组中数没有k / n个，则vali为该数组中最后一个元素，排除的数量此时视具体而定

特殊情况：

1、若某一数组中的元素已被全部排除，n的值相应减小。n为1时，直接返回对应数组第k个元素

2、k < n时，取出每个未全排除数组第一个元素，对其进行排序，k个位置之后的元素所在数组全部排除，此时不用更新k

3、k = 1，返回各个未全部排除数组首元素的较小值

int findK(vector<vector<int>> nums, int k) {
    int n = nums.size(), count = 0;
    for (int i = 0; i < n; ++i) {
        if (nums[i].size() != 0)
            ++count;
    }
    vector<int> index(n, 0);