二分查找与补丁规避

● 每周一言 越努力，越幸运。 导语 二分查找（binary search）可以说是最常见的算法思想之一了。即便是如此直观简单的算法，在不同场景下的实现方式也存在着微妙差别，稍有马虎就需要打上冗余难看的补丁来防止各种badcase。 趁着周末，小斗带着对binary search的浓厚兴趣，在这里作一下思考总结，并讲讲对补丁规避的理解。 binary search 二分查找的前提条件是待查找数据必

>>阅读原文<<