[数组]BM21 旋转数组的最小数字-简单

​​BM21 旋转数组的最小数字​​

描述

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

数据范围：，数组中任意元素的值: 要求：空间复杂度： ，时间复杂度：

示例1

输入：

[3,4,5,1,2]

复制返回值：

1

复制

示例2

输入：

[3,100,200,3]

复制返回值：

3

题解

思路：

很简单，先判断首尾2个元素的大小，如果尾端的比较大则表示第一个元素就是最小的，否则从尾端查找第一个顺序反转的元素，代码如下：

#include <bits/stdc++.h>

int minNumberInRotateArray(std::vector<int> &rotateArray)
{
  if (rotateArray.size() == 1)
  {
    return rotateArray[0];
  }

  if (rotateArray[rotateArray.size() - 1] > rotateArray[0])
  {
    return rotateArray[0];
  }

  for (int i = rotateArray.size() - 1; i > 0; --i)
  {
    if (rotateArray[i] >= rotateArray[i - 1])
    {
      continue;
    }
    return rotateArray[i];
  }
  return -1;
}