weixin_74897052的博客

原创 代码随想录Day01

使用二分法的前提条件：数组为有序数组且无重复元素（否则返回的下标不唯一）#边界处理二分查找涉及的边界条件，例如到底是while（left < right)还是while(left <= right),到底是right = middle,还是right = middle - 1。要在二分查找的过程中，保持不变量，在while寻找中的每一次边界处理都要根据区间的定义来操作，这就是循环不变量规则。