hanhan的博客

在整理出这三点后我就陷入了误区，我一直想要用二分探索找到中位数的区间，但怎么都想不出来。~~通过大佬的一点小小启发，~~其实通过引入K-th Number的思想就可以解决这个问题。为了保证时间复杂度合适，自然不能像常规第二种解法一样一个一个删除，而是使用二分的思想。但是这个二分有点难考虑到：通过比较两个数列中第。总体来说不太优雅，因为最后讨论的情况比较多，别的大佬代码应该会好看许多。根据上述三种情况，我们一定在删除过程中不会删掉第。个数的大小，一定能删掉较小数列中的前。若第K个数不在其中一个数列的前。