C/C++/Python描述 LeetCode 劍指 Offer 11. 旋轉數組的最小數字

 

  

  大家好，我叫亓官劼（qí guān jié ）

把一個數組最開始的若幹個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如，數組 ​

​[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      

Python描述

class Solution:
    def minArray(self, numbers: List[int]) -> int:
        return min(numbers)      

C/C++描述

class Solution {
public:
    int minArray(vector<int>& numbers) {
        for(int i = 0; i < numbers.size()-1; i++)
            if(numbers[i] > numbers[i+1])
                return numbers[i+1];
        return numbers[0];
    }
};