摘要: 题目描述 思路 如果数组翻转后又回到升序的情况,即nums[left] <= nums[right],则nums[left]就是最小值,直接返回。 如果数组翻转,需要找到数组中第二部分的第一个元素: 若 nums[left] <= nums[mid],说明区间 [left,mid] 连续递增,则最小 阅读全文
posted @ 2023-12-20 12:53 Ac_c0mpany丶 阅读(18) 评论(0) 推荐(0)
摘要: 题目描述 思路:是lc33.搜索旋转排序数组的延伸,允许包含重复元素 起初: 当nums[left] <= nums[mid]时,区间[left,mid]有序 当nums[left] > nums[mid]时,区间[mid ,right]有序 但是这个题目当nums[left] == nums[mi 阅读全文
posted @ 2023-12-20 12:52 Ac_c0mpany丶 阅读(11) 评论(0) 推荐(0)