ly18045182569的博客

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

每个数组取第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)个 如果某一数组中数