摘要:
题目描述 思路 如果数组翻转后又回到升序的情况,即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)

浙公网安备 33010602011771号