题目链接:LeetCode 154— Find Minimum in Rotated Sorted Array II
在153题的基础上增加了允许数字重复的条件,但仍然可以使用原来的方法,遍历一遍数组即完成任务,实现代码如下:
public class Problem154 {
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public int findMin(int[] nums) {
for(int i=0;i<nums.length-1;i++){
if(nums[i+1]<nums[i]) return nums[i+1];
}
return nums[0];
}
}