摘要: 二分查找算法思想 1、数组要求是有序的 2、定义左右边界索引l、r,中间索引m=(l+r)/2 3、判断arr[m]与待查找值target的大小,不断减少右边界索引r或者增加左边界索引l 基础版二分查找 (1)如果target<arr[m],则证明待查找值在中间索引左侧,减少右索引r=m-1,继续下 阅读全文
posted @ 2024-03-26 14:30 筱筱创 阅读(50) 评论(0) 推荐(0) 编辑