2023年4月28日
【二分查找】LeetCode 153. 寻找旋转排序数组中的最小值
摘要： 题目链接 153. 寻找旋转排序数组中的最小值 思路 首先分析一下旋转数组可能有的状态： 左 < 中 < 右，此时最小值肯定在左边，应当收缩右边界 左 < 中，中 > 右，此时最小值肯定在右半段，应当收缩左边界 左 > 中，中 < 右，此时最小值肯定在左半段，应当收缩右边界 分析这三种状态可以发现， 阅读全文
posted @ 2023-04-28 09:05 Frodo1124 阅读(22) 评论(0) 推荐(0) 编辑