二分查找细节详解

编写二分查找的算法代码属于玄学编程，虽然看起来很简单，就是会出错，要么会漏个等号，要么少加个 1（好比不等号是否应该带等号，mid 是否应该加一等等。）。不要气馁，由于二分查找其实并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的：Although the basic idea of binary search is comparatively straightforward,

>>阅读原文<<