旋转数组的最小数

简介:

C++

复制代码
 1 class Solution {
 2 public:
 3     int minNumberInRotateArray(vector<int> arr) {
 4         int len = arr.size();
 5         if (len == 0) return 0;
 6         int ret = arr[0];
 7         for (int i = 1; i < len; i++) {
 8             if (arr[i] < ret) return arr[i];
 9         }
10         return ret;
11     }
12 };
复制代码

 


本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/p/5112873.html,如需转载请自行联系原作者

相关文章
|
22小时前
【剑指offer】-最小K个数-28/67
【剑指offer】-最小K个数-28/67
|
22小时前
【剑指offer】-把数组排成最小的数-33/67
【剑指offer】-把数组排成最小的数-33/67
|
7月前
|
算法
把数组里面数值排成最小的数
把数组里面数值排成最小的数
21 1
|
6月前
628. 三个数的最大乘积
628. 三个数的最大乘积
|
9月前
旋转数组的最小数字
旋转数组的最小数字
32 0
|
11月前
剑指offer 41. 最小的k个数
剑指offer 41. 最小的k个数
51 0
|
11月前
剑指offer 46. 把数组排成最小的数
剑指offer 46. 把数组排成最小的数
56 0
11.旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
69 0
11.旋转数组的最小数字
|
前端开发 测试技术 程序员
寻找旋转数组中的最小数字
寻找旋转数组中的最小数字
寻找旋转数组中的最小数字