2022年2月13日
搜索旋转排序数组
摘要： 1、题目描述 33. 搜索旋转排序数组 2、思路： 数组经过旋转后，还是部分有序，还是用二分法，找到数组的mid，然后看到底是前半段有序，还是后半段有序，因为只要这半段是有序的，就可以用target去比较这半段的起点和这半段的终点，来判断target是否是在这半段中。就可以知道到底该往哪个方向缩小范 阅读全文
posted @ 2022-02-13 16:35 guoyu1 阅读(25) 评论(0) 推荐(0) 编辑