关于二分查找的注意点
二分查找涉及的很多的边界条件,逻辑比较简单,但就是写不好。例如到底是 while(left < right) 还是 while(left <= right),到底是right = mid呢,还是要right = mid-1呢?
要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作,这就是循环不变量规则。
写二分法,区间的定义一般为两种,左闭右闭即[left, right],或者左闭右开即[left, right)。
二分查找-II
NC105. 请
原创
2021-10-07 16:41:34 ·
112 阅读 ·
0 评论