剑指offer——旋转数组的最小数字
来源:互联网 发布:weex playground 源码 编辑:程序博客网 时间:2024/05/21 22:40
1. 题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
2. 题目分析
这道题的描述看起来貌似很长,其实就是一个数组的排序问题。对旋转后的数组进行重新的升序排序,然后取数组的第一个元素即可。
3. 题目解析——cpp
class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { if (rotateArray.size()==0) return 0; sort(rotateArray.begin(),rotateArray.end()); return rotateArray[0]; }};
4. 总结分析
在答题时忘记了vector中sort的排序功能,所以使用迭代器从数组末端元素一次向前查找最小的元素进行返回,有点类似暴力破解,效率不高。
阅读全文
0 0
- 剑指offer——旋转数组的最小数字
- 《剑指offer》——旋转数组的最小数字
- 剑指offer——旋转数组的最小数字
- 旋转数组的最小数字——剑指offer
- 剑指offer——旋转数组的最小数字
- 剑指offer——)旋转数组的最小数字
- 剑指offer——旋转数组的最小数字______
- 剑指offer——旋转数组的最小数字
- 剑指offer——6.旋转数组的最小数字
- 剑指offer——旋转数组的最小数字
- 剑指offer—旋转数组的最小数字
- 《剑指offer》—6、旋转数组的最小数字
- 剑指offer(6)—旋转数组的最小数字
- 剑指offer—旋转数组的最小数字
- 剑指offer—旋转数组的最小数字
- 【剑指offer】旋转数组的最小数字
- 剑指offer--旋转数组的最小数字
- 剑指offer--旋转数组的最小数字
- 单例开发
- MAVEN_下载、设置以及简介
- iframe嵌套跳转页面
- ORACLE实现分页
- popuwindow 7.0适配问题
- 剑指offer——旋转数组的最小数字
- NIO详解及Netty4详解
- centos6.5下使用yum完美搭建LNMP环境(php5.6)
- Java四种线程池的使用
- 桶排序删除数组重复元素,然后从小到大排序输出。
- 朴素贝叶斯算法
- Java设计模式之简单工厂模式
- Java设计模式-单例模式
- Redis学习(二):Redis的配置文件详解