【算法入门02】旋转数组的最小数字

最新推荐文章于 2024-03-08 02:45:00 发布

原创

最新推荐文章于 2024-03-08 02:45:00 发布 · 2.6k 阅读

23 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

核心考点：数组理解，二分查找，临界条件

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}是数组{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。NOTE：给出的所以元素都大于0，若数组大小为0，请返回0。

解析一：（不提倡）
寻找数组当中的最小值，不管怎么说，遍历一遍数组当中元素是肯定能找到的。

class Solution {
   
   
public:
	int minNumberInRotateArray(vector<int> rotateArray) {
   
   
		if (rotateArray.size() == 0) //数组大小为0，返回0
			return 0;
		int min = rotateArray[0];
		//遍历数组寻找最小值
		for (size_t i = 1; i < rotateArray.size(); i++)
		{
   
   
			if (rotateArray[i]