输出旋转数组的最小值
来源:互联网 发布:淘宝助理怎么复制宝贝 编辑:程序博客网 时间:2024/06/12 16:28
牛客编程题
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{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)
{
return 0;
}
int minNum = rotateArray[rotateArray.size() - 1];
for (int i = rotateArray.size() - 2; i >= 0; i--){
if (rotateArray[i] > minNum){
break;
}
else{
minNum = rotateArray[i];
}
}
return minNum;
}
};
阅读全文
0 0
- 输出旋转数组的最小值
- 旋转数组的最小值输出
- 输出旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 旋转数组的最小值
- 寻找旋转数组的最小值
- 旋转数组的最小值问题
- 求旋转数组的最小值
- 查找旋转数组的最小值
- TCP和UDP分片大小
- 用VS编写第一个C++程序
- 系统睡眠、注销时 SharpDX绘制失效
- http和https
- POJ_3150_矩阵快速幂+循环矩阵的乘法
- 输出旋转数组的最小值
- java基础之继承
- 3460Fighting_小银考呀考不过四级
- 深度学习论文综述
- vue-router 与 elementUI导航栏 配合实现路由设置小技巧
- HashMap深入理解
- 论文排版:win7 32bit+Latex配置
- Mysql安装没有登录密码的解决方法
- 多态相关