Posts
全部
标签
关于
Tag - "二分查找"
2020
二分查找及几种变形
2020 年 03 月 05 日
二分查找
前置要求:数组有序
时间复杂度:log(n)
几种常见的问题:
数组中查找target
数组中有重复,查找第一个target
数组中有重复,查找最后一个target
查找等于target或第一个小于target的值
查找等于target或第一个大于target的值