我請大家來刷題:旋轉陣列的最小數字

Tiger Thunder發表於2020-10-15

把一個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入一個遞增排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。例如,陣列 [3,4,5,1,2] 為 [1,2,3,4,5] 的一個旋轉,該陣列的最小值為1。

示例 1:
輸入:[3,4,5,1,2]
輸出:1

示例 2:
輸入:[2,2,2,0,1]
輸出:0

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
JAVA:

class Solution {
    public int minArray(int[] numbers) {
        int len = numbers.length;
        int index = numbers[0];
        boolean flag = false;
        for(int i = 0 ; i < len - 1 ; i ++){
            if(numbers[i] <= numbers[i + 1]){
                continue;
            }
            index = numbers[i + 1];
            if(flag == true) return 0;
            flag = true;
        }
        return index;
    }
}

相關文章