数组算法——查询位置-思路

  • 使用二分查找找到第一个值,以第一个值作为界限,分为左右两个区间
  • 在左右两个区间分别使用二分查找
  • 找左边的7,:找到中间位置的7之后,将中间位置的7作为结束位置,依次循环查找,知道start>end,返回start,这就是7第一次出现的位置
  • 找右边的7,:找到中间位置的7之后,将中间位置的7作为开始位置,依次循环查找,知道start>end,返回end,这就是7最后一次出现的位置
上一篇:第 6 章 Gazebo仿真环境搭建(自学二刷笔记)


下一篇:web前端之element级联选择器的那些事、获取label的值、getCheckedNodes、cascader、ref