06.旋转数组的最小数字 Java
2024-10-06 23:56:49
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
思路
第一个下降的元素即为目标元素
public static int getMinRevertNum(int[] array) {
if (array == null || array.length == 0) {
return 0;
} int max = array[0];
for (int i = 1; i < array.length; i++) {
if (array[i] > max) {
max = array[i];
} else {
return array[i];
}
} return 0;
}
最新文章
- js对象使用格式
- Swift中的类和结构体的相同点与不同点
- 3.PopupWindow 、拍照、裁剪
- 【转】Java 5种字符串拼接方式性能比较。
- Phonegap开发的前后台数据交互
- C/C++中的浮点数运算
- jQuery 遍历 json 方法大全
- Effective Java2读书笔记-创建和销毁对象(三)
- Java学习03
- encode_utf8 把字符编码成字节 微信例子
- JavaScript权威指南科13章 webj浏览器avascript
- mysql 保存emoji时报,数据库报错:Caused by: java.sql.SQLException: Incorrect string value: &#39;\xF0\x9F\x98\x82\xF0\x9F...&#39; for column &#39;review&#39; at row 1
- linux sigaction信号处理
- python3中的进程
- JAVA容器的那些事—集合
- eclipse properties 插件
- 腾讯面试题,js处理1千万条数据排序并且页面不卡顿
- springboot启动配置原理之一(创建SpringApplication对象)
- 移动开发--移动web特别样式处理
- PHP微信公共号发送模板消息。