二分查找算法详细图解 折半查找法( 二 )


上面提供的二分查找的模板要始终明白在最后一步跳出循环前两点:
1.最后一步一定是right=left=mid 。
【二分查找算法详细图解折半查找法】2.mid左侧和右侧一定是已经有了规律的了 。比如查找值的时候,mid左侧都比t值小,mid右侧都比t值大;比如判断从哪个数字开始乱了,mid左侧一定是整齐的,mid右侧一定是乱的 。那这时候只要去判断一下mid的值就可以了 。如果mid>t或者说mid乱了,那正好返回left也就是mid,如果mid