剑指 Offer 11. 旋转数组的最小数字

代码思路:

1. 首先判断数组长度是否为1,如果是直接返回唯一元素
2. 初始化结果result为数组最后一个元素
3. 从倒数第二个元素开始遍历数组
4. 如果当前元素大于等于结果result,则当前元素必为最小值,直接返回
5. 否则更新结果result为当前元素
6. 循环结束后返回结果result

class Solution {
    public int minArray(int[] numbers) {
        //如果数组只有一个元素,直接返回该元素
        if (numbers.length == 1){  
            return numbers[0];     
        }
        //初始化结果为数组最后一个元素
        int result = numbers[numbers.length-1];  
        
        //从倒数第二个元素开始遍历
        for (int i = numbers.length - 2;i >= 0;i--){  
            
            //如果当前元素大于等于结果,则当前元素即为最小值,直接返回
            if (numbers[i] > result){  
                return result; 
            }
            //否则更新结果为当前元素
            else {
                result = numbers[i];
            }
        }
        //返回结果
        return result;
    }
}