摘要: 二分查找 思想 首先数组必须是有序的 对于一个有序的数组,那么其中值一定位于中间的位置,我们拿待查找的值与中间的值进行比较 如果待查找的值比中间值小,那么就去中间值的左边进行查找,否则就去中间值的右边查找 这样最左边的值到中间值的前一个值这一段或者是中间值的后一个值到最后一个值这一段,又可以看做是一 阅读全文
posted @ 2019-10-25 19:58 梦小冷 阅读(179) 评论(0) 推荐(0) 编辑