2021年4月19日
二分查找
摘要： 对于有顺序的数组的查询操作，首先想到二分 二分查找分三种情况： 寻找一个数（基本的二分搜索） [1, 2, 2, 2, 3, 4, 5, 6, 7] 查找元素为3 返回 4 寻找左侧边界的二分搜索 [1, 2, 2, 2, 3, 4, 5, 6, 7] 查找元素为2 返回： 1（第一个2的索引） 寻 阅读全文
posted @ 2021-04-19 18:55 今天学了吗 阅读(121) 评论(0) 推荐(0)