请问各位一般是怎么考虑二分查找的边界问题的呢?要不要加一,要不要减一之类的
二分查找,又叫二分枚举是在一个单调有序的数组中查找某个元素的搜索算法。原理比较简单,基本说一遍就知道是怎么一回事。然而,实际过程中,很容易写错,比如: 1)左区间是加一还是不加? 2)右区间是减一还是不减? 3)迭代的终止条件怎么写? 4)为什么有时候会死循环? 带着以上几个疑问,这篇文章将对二分查找的所有写法进行一个归纳总结。夜深人静写算法(四十二)- 二分查找_英雄哪里出来-CSDN博客 二分枚举的通用解法 https://blog.csdn.net/WhereIsHeroFrom/article/details/120919157
二分查找,又叫二分枚举是在一个单调有序的数组中查找某个元素的搜索算法。原理比较简单,基本说一遍就知道是怎么一回事。然而,实际过程中,很容易写错,比如: 1)左区间是加一还是不加? 2)右区间是减一还是不减? 3)迭代的终止条件怎么写? 4)为什么有时候会死循环? 带着以上几个疑问,这篇文章将对二分查找的所有写法进行一个归纳总结。