旋转数组的最小数字
2015-09-24 09:28
267 查看
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
package rotateArray;
public class Solution {
public int minNumberInRotateArray(int [] array) {
int n=array.length;
if(n==0){
return 0;
}
int i=0;
int j=n-1;
while(i<j){
if(array[i]>array[i+1]){
return array[i+1];
}
if(array[j]<array[j-1]){
return array[j];
}
i++;
j--;
}
return array[0];
}
}
package rotateArray;
public class Solution {
public int minNumberInRotateArray(int [] array) {
int n=array.length;
if(n==0){
return 0;
}
int i=0;
int j=n-1;
while(i<j){
if(array[i]>array[i+1]){
return array[i+1];
}
if(array[j]<array[j-1]){
return array[j];
}
i++;
j--;
}
return array[0];
}
}
相关文章推荐
- mysql数据库表分区详解(数量过大的数据库表通过分区提高查询速度)
- 如何在Android应用中加入广告
- 深入理解Java:注解(Annotation)--注解处理器
- 反汇编
- SVN四部曲之SVN使用详解进阶
- 绿色版Mysql的安装配置
- VMware学习2_解决VMware虚拟机重启后IP地址变化问题
- Yii2的view需要链接跳转
- 解决ADB server didn't ACK,连上手机问题
- sql server中的update set from 对应 ORACLE 的写法
- box-sizing和calc()盒模型
- XMPP协议
- 自定义控件其实很简单
- POJ 1062 昂贵的聘礼
- 双向链表实现队列的 入队、出队、查找元素
- iOS9网络适配教程
- 自己的反汇编引擎
- Https和算法分类
- 2799元的魅族旗舰PRO5,虽“不完美”但已尽量追求极致---ESM
- MySQL++学习日志(一)