class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param heights int整型vector
     * @return int整型
     */
    int findMin(vector<int>& heights) {
        // write code here
        int n = heights.size();
        int l = 0, r = n - 1;
        int ans;
        while (l < r) {
            int mid = (l + r) / 2;
            if (heights[mid] < heights[r])
                l = mid + 1;
            else if (heights[mid] > heights[r])
                r = mid;
            ans = mid;
        }
        return heights[ans];
    }
};

一、题目考察的知识点

二分

二、题目解答方法的文字分析

二分去找最小的，总体来说就是二分思想

三、本题解析所用的编程语言

c++