xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof.cc

#include <algorithm>
#include <iostream>
#include <numeric>
#include <vector>

using namespace std;

class Solution {
  public:
    int minArray(const std::vector<int> &numbers) {
        int l = 0, r = numbers.size() - 1;
        while (l < r) {
            const int m = (r + l) >> 1;
            if (numbers[r] > numbers[m]) {
                r = m;
            } else if (numbers[r] < numbers[m]) {
                l = m + 1;
            } else {
                --r;
            }
        }
        return numbers[l];
    }
};

int main(int argc, char const *argv[]) {
    Solution solution;
    cout << solution.minArray({3, 4, 5, 1, 2}) << endl;
}