2020年5月30日
聊聊二分算法
摘要： 前言: 二分查找作为很常见的一种算法,基本思想是定义头和尾双指针,计算中间的index指针,每次去和数组的中间值和目标值进行比较,如果相同就直接返回，如果目标值小于中间值就将尾指针重新赋值为中间值-1，头指针不变,相当于从左边区域去找；如果目标值大于中间值就将头指针赋值为中间值+1,尾巴指针不变,相 阅读全文
posted @ 2020-05-30 02:15 Yrion 阅读(823) 评论(2) 推荐(0) 编辑