题目来源:LeetCode154:寻找旋转排序数组中的最小值
问题抽象: 给定一个可能包含重复元素的整数数组 nums(原为升序排列,但在某个未知下标旋转),要求找到数组中的 最小元素,并满足以下核心需求:
-
数组特性定义:
- 数组
nums满足:存在下标k(0 ≤ k < n),使得nums变为[nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]; - 最小元素即旋转分界点(如
[4,5,6,0,1,2
- 数组

订阅专栏 解锁全文
890

被折叠的 条评论
为什么被折叠?



