剑指 Offer 11. 旋转数组的最小数字(简单)

孜孜不倦fly / 2023-08-03 / 原文

题目:

class Solution {
public:
    int minArray(vector<int>& numbers) {
        int result=numbers[0];                  //当旋转0个元素时第一个元素就是最小值
        if(numbers.size()==1) return result;
        for(int i=1;i<numbers.size();i++){      //通过观察可以发现遍历数组当元素第一次递减时的元素即为最小元素
            if(numbers[i]<numbers[i-1]){
                result=numbers[i];
                break;
            }
        }
        return result;
    }
};