二分法

二分法好像永远都是一道坎啊，总有新的东西可以谈谈。

以pdd的一道题为例

底下的解法就有用二分法来做的，但是一个点在于，可能有很多个值满足条件（小于该值的数量为k个），但是我们要找到的是恰好为k个，减去1之后就不是k个了。也就是最左边的满足条件的值。

最重要的是可能等于k的时候，那个边界值不能变。否则可能错过

 

这里最难的是我们知道二分法可以求出小于该值数量为k的值，但是怎么收敛到刚刚好呢？？需要细细品味。