旋转数组的最小数字
2016-01-21 15:52
253 查看
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int len = rotateArray.size(); if (len == 0) return 0; int MIN = 999999; for (int i = 0 ; i < len ; ++i) { if (rotateArray[i] < MIN) { MIN = rotateArray[i]; } } return MIN; } };
相关文章推荐
- Android 5.0无法使用HttpClient
- Exchange DAG故障转移失败
- HTML5 — 让拖放变的流行起来
- 数据与内存结构
- CentOS6.6设置静态ip 设置主机名
- cocos2dx+lua编译Android项目
- 浅说搜索引擎和SEO
- 如何准确高效的获取数据库新插入数据的主键id
- .Net_把文件数据添加到数据库中(面试题)
- Android的三种网络通信方式
- android之屏幕适配之一理论知识
- 排序篇_简单桶排序
- visio2013每次打开都进行设置 解决办法
- JavaSE-反射机制
- java对象和json数据转换实现方式3-使用jackson实现
- 外循环内循环
- Hdu 1009 FatMouse' Trade
- 数据结构_8:查找:Hash:C++
- 排序篇_简单桶排序
- Linux---PHP源码编译安装报错