2019年3月22日
二分法查找有序循环数组
摘要： 有序循环数组类似[7, 8, 9, 0, 1, 2, 3, 4, 5, 6]，即一个有序数组被分割成两部分，两个子数组都是有序的 采用二分法查找指定值的时候，需要判断一下两个情况： 1.首地址到mid地址有序，即array[0] <= array[mid]，此时判断目标值target是否在[0, m 阅读全文
posted @ 2019-03-22 21:39 cppthomas 阅读(745) 评论(0) 推荐(0) 编辑