leetcode刷题打卡|【153. 寻找旋转排序数组中的最小值】

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

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

思路:
1、提到最大最小值,直接sort排序;
题目154. 寻找旋转排序数组中的最小值 II
描述:给你一个可能存在 重复 元素值的数组 nums ,它原来是一个升序排列的数组,并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。
原代码
class Solution { public: int findMin(vector& nums) { sort(nums.begin(), nums.end()); return nums[0]; } };

思路:
【leetcode刷题打卡|【153. 寻找旋转排序数组中的最小值】】1、跟上题一样,提到最大最小值,直接sort排序;

    推荐阅读