LeetCode 154---Find Minimum in Rotated Sorted Array II

题目链接：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]; } }