C++零基础算法100题-寻找旋转排序数组中的最小值

87 阅读1分钟

题目链接: 153. 寻找旋转排序数组中的最小值 - 力扣(LeetCode)

题目描述

image.png

解体思路

  1. 首先我们设立默认的最小值为数组的第一个元素
  2. 我们遍历这个数组
  3. 如果说遍历元素小于第一个元素,那么最小值存储当前这个元素
  4. 返回最小值

代码实现

class Solution {
public:
    int findMin(vector<int>& nums) {
        int v=nums[0];
        for(int i=0;i<nums.size();i++){
            v=min(v,nums[i]);
        }
        return v;
    }
};