旋转数组的最小数

简介:

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,如需转载请自行联系原作者

相关文章
|
7月前
|
算法 前端开发
最大公因数等于 K 的子数组数目
最大公因数等于 K 的子数组数目
56 0
|
7月前
|
人工智能 Java C++
计算逆序对数
计算逆序对数
42 0
|
7月前
和最小的K个数对
和最小的K个数对
【剑指offer】-最小K个数-28/67
【剑指offer】-最小K个数-28/67
|
算法
把数组里面数值排成最小的数
把数组里面数值排成最小的数
36 1
|
7月前
|
算法 Java 测试技术
连号区间数
连号区间数
62 0
剑指offer 41. 最小的k个数
剑指offer 41. 最小的k个数
75 0
|
机器学习/深度学习
1210. 连号区间数
1210. 连号区间数
91 0
AcWing 53. 最小的k个数
AcWing 53. 最小的k个数
85 0
AcWing 53. 最小的k个数