2020年7月9日
力扣-33.搜索旋转排序数组
摘要： 传送门 题目要求是O（logn）的时间复杂度，那么普通的遍历做法是行不通了。题中旋转排序数组（数组中无重复元素）的有一个特点：部分有序性，以中点划分，左右半段至少有一部分是有序的。那部分有序性的数组能不能用二分搜索呢，答案是可以的。 具体做法如下： 如果[l, mid]是有序的，并且target的范 阅读全文
posted @ 2020-07-09 15:06 Peterxiazhen 阅读(139) 评论(0) 推荐(0) 编辑