旋转数组的最小数字
来源:互联网 发布:希尔伯特矩阵的特征值 编辑:程序博客网 时间:2024/06/05 09:25
时间限制:3秒空间限制:32768K热度指数:162501
算法知识视频讲解
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
- 笔记
- 收藏
- 纠错
二分
public static int minNumberInRotateArray(int [] array) { if(array.length==0) return 0; int l=0; int r=array.length-1; int m = (l+r)/2; while(true){ if(array[m]==array[l]){ if(r-l==1){ m=array[l]<array[r] ?l:r; break; } l++; m = (l+r)/2; continue; } if(array[m]>array[l]){ l=m; }else if(array[m]<array[l]){ r=m; }else if(r-l==1){ m=array[l]<array[r] ?l:r; break; } m = (l+r)/2; } System.out.println(array[m]); return array[m]; }
阅读全文
0 0
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 7月21日云栖精选夜读:阿里高级专家应答:各种数据在一个统一计算平台上的融合_才能产生更大的价值
- Broken robot (概率dp)
- zoj 3820 Building Fire Stations (求树的直径)
- linux文件操作总结(下)
- 验证码倒计时
- 旋转数组的最小数字
- myeclipse项目导入到eclipse
- 程序员的坚持
- 点击表头切换升降序排序方式
- 数据库--范式
- eCos读写GPIO
- 基于Bootstrap的分页组件bootstrap-pager使用说明
- ehcache各个参数详解
- 如何使用Gilisoft File Lock来阻止exe文件运行