转换为寻找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);