【153. 寻找旋转排序数组中的最小值】

力扣刷题打卡：leetcode

题目153. 寻找旋转排序数组中的最小值
描述：给你一个元素值 互不相同 的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素。

原代码

class Solution {
public:
    int findMin(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return nums[0];
    }
};

思路：

1、提到最大最小值，直接sort排序；

题目154. 寻找旋转排序数组中的最小值 II
描述：给你一个可能存在 重复 元素值的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

原代码

class Solution {
public:
    int findMin(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return nums[0];
    }
};

思路：

1、跟上题一样，提到最大最小值，直接sort排序；