153153153

153

class Solution {
    public int findMin(int[] nums) {
        int len = nums.length;
        if(len == 1) return nums[0];
        int i = 0;
        while(i < len - 1){
            if(nums[i + 1] < nums[i]){
                return nums[i + 1];
            }
            i++;
        }
        return (nums[0] < nums[i])? nums[0]:nums[i];
    }
}

顺序查找，直到：
1、发生递减，则为min
2、若到最后一位仍未发生递减，则说明数组为递增或最后一位为最小，此时：
2.1 比较首位元素大小，并返回最小值