签，折半。

代码实现略微复杂，但是思想十分简单。

建议评蓝。