问题:
解题:
分析:寻找最小值的问题,无论旋转多少次,整体都是从小到大,但是最小值和最大值的交界却是递减的,所以就变成了找到递减位置
class Solution {
public int findMin(int[] nums) {
if (nums.length < 2) {
return nums[0];
}
// 找到递减的,说明递减的最小
for (int i = 1; i < nums.length; i++) {
if (nums[i - 1] > nums[i]) {
return nums[i];
}
}
//找不到递减的说明第一个最小
return nums[0];
}
}
性能:
没有多余操作,比较快