最简单的二分查找是在有序数组中查找给定的数字,这个比较简单;
其实可以对此扩展,有二段性的问题,都可以用二分查找来解决;
练习过的leetcode相关题目:
点名
69.x的平⽅根
35.搜索插⼊位置
leetcode704.⼆分查找 最简单的二分
153.寻找旋转排序数组中的最⼩值
162.寻找峰值
852.⼭脉数组的峰顶索引
Leetcode34.在排序数组中查找元素的第⼀个和最后⼀个位置 查找区间左端点和区间右端点的二分
最简单的二分查找是在有序数组中查找给定的数字,这个比较简单;
其实可以对此扩展,有二段性的问题,都可以用二分查找来解决;
练习过的leetcode相关题目:
点名
69.x的平⽅根
35.搜索插⼊位置
leetcode704.⼆分查找 最简单的二分
153.寻找旋转排序数组中的最⼩值
162.寻找峰值
852.⼭脉数组的峰顶索引
Leetcode34.在排序数组中查找元素的第⼀个和最后⼀个位置 查找区间左端点和区间右端点的二分