剑指Offer打卡day7 —— AcWing 22. 旋转数组的最小数字

【题目描述】

AcWing 22. 旋转数组的最小数字

class Solution {
    /*
    所谓旋转数组就是将原数组升序部分（假设是A[0]到A[i]）以A[i + 1]为轴旋转置于数组之后
    原数组为1, 2, 1  ，轴点为A[2] = 1,旋转后为{1, 1 , 2} 
    */
    public int findMin(int[] nums) {
        //若数组大小为0，请返回-1
        if( nums == null || nums.length == 0) return - 1;
        //旋转数组为两个元素 [1, 2, 1] []
        
        // 数组可能包含重复项 所以nums[i] >= nums[i - 1]
        int i = nums.length - 1;
        while(i >= 1 && nums[i] >= nums[i - 1]) i --;
        return nums[i];
    }
}
//1, 2,     3, 4, 5 {3,4,5,1,2}    
//1, 2, 1    {1, 1 , 2}