剑指offer(旋转数组中的最小的数字)
2016-04-25 20:57
316 查看
public class RotateNum { /*把一个数组最开始的若干个元素搬到数组的末尾, * 我们称之为数组的旋转。 * 输入一个非递减序列的一个旋转, * 输出旋转数组的最小元素。 * 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转, * 该数组的最小值为1。 * */ public int minNumberInRotateArray(int [] array) { if(array.length>0){ for(int i = array.length-1;i>0;i--){ if(array[i-1]>array[i]){ return array[i]; } } return array[0]; } else{ return 0; } } public static void main(String[] args) { RotateNum rotateNum = new RotateNum(); int[] arr ={3,4,5,1,2,2}; int i =rotateNum.minNumberInRotateArray(arr); System.out.println(i); } }
相关文章推荐
- AngularJS快速入门
- CSS代码实例:用CSS代码写出的各种形状图形
- Hadoop学习(三)— hdfs : NameNode与DataNode的实现机制
- CSS清除浮动大全共8种方法
- jQuery comet
- JSP的设计模式
- java和JS代码相互调用
- HTML5 data-* 自定义属性
- JavaScript的strict模式
- LeetCode------Delete Node in a Linked List
- 用Html 5的canvas及javascript实现贪吃蛇
- webstorm配置scss自动编译路径
- (4.2.27.1)ButterKnife基本使用,ButterKnife使用
- (4.2.27)Butter Knife 基本用法
- ebGIS实现在线要素编辑之ArcGIS Server 发布Feature Service 过程解析
- JS错误处理
- js操作DOM动态添加和移除事件
- 3、JavaScript快速入门(2)
- [转]使用cJSON解析JSON字符串
- caffe_layer