题解 | #牛牛的谷底寻找#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector
     */
    vector<int> findValley(vector<int>& nums) {
        // 创建一个用于存储谷底值的向量
        vector<int> ret;
        int n = nums.size();

        // 检查第一个元素是否小于第二个元素
        if(nums[0] < nums[1]) 
            ret.push_back(nums[0]);

        // 检查最后一个元素是否小于倒数第二个元素
        if(nums[n-1] < nums[n-2]) 
            ret.push_back(nums[n-1]);

        // 遍历数组中间部分找到所有的谷底值
        for(int i = 1; i < n - 1; i++){
            if(nums[i] < nums[i-1] && nums[i] < nums[i+1]){
                ret.push_back(nums[i]);
            }
        }

        // 对结果进行排序
        sort(ret.begin(), ret.end());

        // 返回谷底值向量
        return ret;
    }
};

读懂题意，简单题。