寻找旋转排序数组中的最小值(medium)
已知一个长度为 n 的数组,预先按照 升序排列,经由 1 到 n 次 旋转 后,得到输入数组。...解题思路
由于原数组是 升序排列 的,不论它旋转几次,旋转之后的数组有一部分一定仍是 升序排列的,另一部分 可能是有序的,所以可以在 升序部分采用二分查找去寻找。...无序部分再一分为二,采用同样的策略寻找,如同二分查找团灭力扣旋转排序数组系列一样。...针对上面旋转后数组可能存在的两种情况,提供 二分查找 的两种解法。...寻找旋转排序数组中的最小值 II(hard)
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。