2021年9月16日
二分查找（包括查找元素是第一次和最后出现的位置）
摘要： 有序数组中的二分查找 这篇文章用于复习 二分的思想 进入循环，不断的将数组的中间键（mid）和被查找的键比较，若相等则返回mid，若不等则算法会把查找范围缩小一半 确定一个区间，使得目标值一定在区间中 确定一个性质，使得此性质是二段性的，即为将数组分为连续的两段，其中一段满足性质，另一段不满足 且答 阅读全文
posted @ 2021-09-16 22:22 ziggystardust 阅读(349) 评论(0) 推荐(0)