旋转数组的最小数字
2016-01-23 21:50
357 查看
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array.length <= 0){ return 0; } if(array.length == 1){ return array[0]; } int end = array.length - 1; while(array[end] >= array[end - 1]){ end--; if(end <= 0){ break; } } return array[end]; } }
相关文章推荐
- nginx服务器中的安全配置
- mp3播放器功能实现简易代码
- linux下向yeelink添加数据点
- POJ 3608 Bridge Across Islands(旋转卡壳求凸多边形最短距离)
- JS操作JSON总结
- weblogic的nohup.out日志的管理
- css
- 桶排序
- 【原】mysql慢日志分析
- 数据库——环境初建改端口和密码(转)
- 斯坦福机器学习在线demo
- PAT 1054
- eclipse 常用快捷键最佳实践
- PAT 1055. The World's Richest
- LeetCode Best Time to Buy and Sell Stock II(贪心)
- 《Python for kids》学习笔记(四)
- vim
- Linux CentOS 7.0 下 rar unrar的安装
- 【Unity Shader】概述以及Diffuse shader和unity5新功能Standard shader
- SQL SERVER: 合并相关操作(Union,Except,Intersect) - 转载