二分算法总结

作者： 作者的头像   报之以歌_7 ,  2024-09-22 10:33:45 ,  所有人可见 ,  阅读 8

0


  1. 整数二分可以寻找一个数组中的一个边界或者两个边界
  2. 要注意check函数是check（mid)，如果是check(l) 或则check(r),会导致逻辑错误
  3. 边界取整问题，如果定义l = mid则需要mid = l + r + 1 >> 1
  4. 浮点数二分则不需要注意mid的取值，但要注意二分不一定能取到目标值，需要限定一个二分结果与目标值的差，来近似判断是否符合条件
  5. 二分法一定能取到具体值，但不一定是目标值

0 评论