二分查找也称折半查找（Binary Search），是一种效率较高的查找方法（对数时间复杂度），也是面试中经常考到的问题。虽然它的思想很简单，但据《编程珠玑》所述，二分查找算法的实现是极易犯错的，典型的 “一听就懂，一写就错”。 在算法面试中，如果能表现出迅速将自己的思考转变为…