二分查找細節詳解

編寫二分查找的算法代碼屬於玄學編程，雖然看起來很簡單，就是會出錯，要麼會漏個等號，要麼少加個 1（好比不等號是否應該帶等號，mid 是否應該加一等等。）。不要氣餒，由於二分查找其實並不簡單。看看 Knuth 大佬（發明 KMP 算法的那位）怎麼說的：Although the basic idea of binary search is comparatively straightforward,

>>阅读原文<<