satlin003的博客

原创 【LeetCode】·【704. 二分查找】·【不成功】

如果二分的时候，新的下标值不是目标值，下标和旧下标又不差1，也就是说如果他二分发现，太小了，我得回去，那我这时候根本就没有二分，而是此时到之前的所有元素二分。如果值等于 直接返回下标，如果值大于，则下标除2，如果值小于，则搞一个下标在后面一半数组的中间。答案用左右两个下标，来缩短范围，也就是先二分，如果值小于，就把范围缩到这个下标，大于就把范围缩到这个下标。这里就感受到了，我需要不新建数组，却要达到记录二分的范围，而且还得让每次计算后的结果，都是二分，缩小查询范围。于是开始实现，一开始的代码是这样的。