摘要: 二分查找模板总结 二分查找是一种在 有序数组 中查找某一特定元素的搜索算法。元素集合有顺序,元素性质有分界点,二分法就可以用来求分界点,并不一定要求集合中元素是不重复的。 算法思路:假设目标值在闭区间 [left, right] 中, 每次将区间长度缩小一半,当 left = right 时,我们就 阅读全文
posted @ 2024-02-29 21:15 W_K_KAI 阅读(38) 评论(0) 推荐(0)