二分查找LeetCode34
思路
我相信对很多读者朋友来说,编写二分查找的算法代码属于玄学编程,虽然看起来很简单,就是会出错,要么会漏个等号,要么少加个 1。
不要气馁,因为二分查找其实并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的:
Although the basic idea of binary search is comparatively straightforward,
the details can be surprisingly tricky...
这句话可以这样理解:思路很简单,细节是魔鬼
原创
2020-05-20 22:30:13 ·
223 阅读 ·
0 评论