旋转数组
来源:互联网 发布:monaco 字体 windows 编辑:程序博客网 时间:2024/06/02 11:08
上次去阿里面试的题目,当时写的那叫搓啊。。。
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
思路网上都有,这里给出实现:
int minNumberInRotateArray(vector<int> rotateArray) { int l=0,r=rotateArray.size()-1; if(r==-1)return 0; if(r==0)return rotateArray[0]; while(l<=r){ int mid=l+(r-l)/2; if(rotateArray[r]<rotateArray[mid])l=mid+1; else if(rotateArray[r]>rotateArray[mid])r=mid; else r--; if(l>=r)break; } return rotateArray[l];}
0 0
- 数组旋转
- 旋转数组
- 旋转数组
- 旋转数组
- 旋转数组
- 数组旋转
- 旋转数组
- 数组旋转
- 旋转数组
- 旋转数组
- 旋转数组
- 数组旋转
- 旋转数组
- 数组旋转
- 旋转数组
- 数组旋转
- 旋转数组
- 旋转数组
- 1010. 一元多项式求导 (25)
- 诚信
- CentOS6设置Django开发环境
- 整数中1出现的次数(从1到n整数中1出现的次数)
- USACO:2.2.3 Runaround Numbers 循环数
- 旋转数组
- 高效运维最佳实践(03):Redis集群技术及Codis实践
- IOS开发UI进阶之UITableView二
- BC - A problem of sorting(模拟题)
- 关于项目中出现一些非代码造成的错误
- 查找第 k 大的元素
- JS+jQuery+Easyui实现动态添加控件及赋值
- Visual Studio Attach Progress Debug
- expect的命令行参数