二分查找

二分查找

晚风吻尽荷花叶 23 2025-04-13

最简单的二分查找是在有序数组中查找给定的数字,这个比较简单;

其实可以对此扩展,有二段性的问题,都可以用二分查找来解决;

练习过的leetcode相关题目:

  1. 点名

  2. 69.x的平⽅根

  3. 35.搜索插⼊位置

  4. leetcode704.⼆分查找 最简单的二分

  5. 153.寻找旋转排序数组中的最⼩值

  6. 162.寻找峰值

  7. 852.⼭脉数组的峰顶索引

  8. Leetcode34.在排序数组中查找元素的第⼀个和最后⼀个位置 查找区间左端点和区间右端点的二分