把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组
2016-06-20 21:30
381 查看
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int min=array[0]; int len=array.length; for(int i=0;i<len;i++){ if(array[i]<min){ min=array[i]; } } return min; } }
相关文章推荐
- 登山-C#-对密码进行加密存储
- fiddler 抓包工具简介
- 购物车模块测试
- [不错]AI是什么 将带我们去哪儿?
- 如何编写高质量“软件需求说明书”
- 前端面试的总结(转载)
- H-Index
- git提交代码到github
- 常用DOS命令祥解
- python set
- ios学习路线—Objective-C(nil与release的区别与用法)
- poj1144 求不同割点的个数
- seedlab:return-to-libc
- LED时钟显示
- Java并发编程总结4——ConcurrentHashMap在jdk1.8中的改进
- Socket中的Socket Option
- python encode和decode函数说明
- 关于软件文档 这些你知道吗?
- 【设计模式】观察者模式
- Lightoj 1017 - Brush (III)