⛅剑指 Offer 11. 旋转数组的最小数字
2024-08-31 22:15:26
20207.22 LeetCode
剑指 Offer 11. 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。
示例一
输入:[3,4,5,1,2]
输出:1
示例二
输入:[2,2,2,0,1]
输出:0
class Solution {
public int minArray(int[] numbers) {
int min=0;
if(numbers.length==1){
return numbers[0];
}
for(int i=numbers.length-1;i>=0;i--){
if(numbers[i]>numbers[0]){
return numbers[(i+1)%numbers.length];
}else if(numbers[i]<numbers[0]){
min=i;
}
}
return numbers[min];
}
}
最新文章
- SSH实战 &#183; 唯唯乐购项目(中)
- 20145208 实验四 Android开发基础
- 将客户端将IE9强制为IE7
- 结构体 lock_t;
- QT-【转】Qt 4迁移至Qt 5
- PHP基础语法3
- 【重构】m站重构思路
- 理解和熟练运用js中的call及apply
- 图解MonoForAndroid开发环境搭建
- Duanxx的图像处理学习: 透视变换(一)
- WebADI应用到Office 2016 64-bit
- 虚拟主机、VPS以及云主机的区别和对比
- 在Windows Server 2008 R2下搭建jsp环境(二)-JDK的下载安装
- Java读取Excel的另一种方法
- Linux内核入门到放弃-网络-《深入Linux内核架构》笔记
- linux 监控工具netdata
- 没有文件扩展js的脚本引擎
- Windows2008|2003超出最大连接数
- 字符编码笔记:ASCII,Unicode 和 UTF-8
- logstash实战input插件syslog
热门文章
- sql server 分组查询结合日期模糊查询
- JS控制滚动条的位置
- STL初步学习(set)
- Lists.newArrayList() 和 new ArrayList()的区别?
- python抓取头条文章
- CF3D Least Cost Bracket Sequence 题解
- P2882 Face The Right Way G 题解
- Docker镜像-列出镜像
- [JAVA]移位运算(左移<;<;,右移>;>;和无符号右移>;>;>;)
- mysql修改密码的三种方式