qiuliw

摘要： 假设有前 k 小的数，分配到两个数组中 综上， 前k-1数的边界偏离(k-1)/2 时，由于大于(k-1)数边界的挤压会伴随小于k的数的边界的外延， 其在(k-1)/2会呈现一方比另一方大的情况，可以直接判定小的一方在小于k的数的边界内 而当k-1数正好在边界内，则同样可以判定小的数在小于k的前k- 阅读全文