2022年3月13日
二分算法
摘要： 知识点： 一：核心思想 两个指针,left,right.分别指向头0 和尾部n-1.在一个已经有序的数组当中，根据 mid = （left+right）/2 来不断缩小查找目标所在的下标，最终实现查找的时间复杂度是（log n）只查找一半的数组就能完成。 二：查找对象分类 一个：直接简单查找就行 多 阅读全文
posted @ 2022-03-13 21:58 星辉与你 阅读(51) 评论(0) 推荐(0)