2023年4月25日
1.9 折半查找
摘要： 第一部曲：利用low和high两个指针扫描数组的元素，求出mid中间值根据mid的值和要查找的数进行判断，如果等于就找到了直接输出，如果不等，分情况，如果要找到数小于中间值就要更新右指针high，因为是闭区间，所以high可以直接更新为high-1，如果大于中间值就要更新左指针，更新为high+1。 阅读全文
posted @ 2023-04-25 22:15 自律小子丶 阅读(17) 评论(0) 推荐(0)