请问二分查找的边界问题一般怎么考虑就

Question

请问各位一般是怎么考虑二分查找的边界问题的呢？要不要加一，要不要减一之类的

Answer 1

  二分查找，又叫二分枚举是在一个单调有序的数组中查找某个元素的搜索算法。原理比较简单，基本说一遍就知道是怎么一回事。然而，实际过程中，很容易写错，比如：
  1）左区间是加一还是不加？
  2）右区间是减一还是不减？
  3）迭代的终止条件怎么写？
  4）为什么有时候会死循环？
  带着以上几个疑问，这篇文章将对二分查找的所有写法进行一个归纳总结。

夜深人静写算法（四十二）- 二分查找_英雄哪里出来-CSDN博客 二分枚举的通用解法 https://blog.csdn.net/WhereIsHeroFrom/article/details/120919157