旋转数组的最小数字
来源:互联网 发布:印度 巴基斯坦 知乎 编辑:程序博客网 时间:2024/06/02 05:16
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{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; int L=0,R=array.length-1; for(int i =0;i<R;i++){ if(array[i]>array[i+1]) return array[i+1]; } return array[0]; }}
0 0
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 高级搜索指令
- 分页问题学习及一些小结
- 多态polymorphic 内存图的小小示例
- 快速排序分治函数过程总结
- Android Studio使用疑难问题汇总
- 旋转数组的最小数字
- IOS基础UI之(七)综合小案例-猜图
- POJ1837
- 在windows上安装php扩展
- NYOJ——463 九九乘法表
- 剑指offer第二十题【包含min函数的栈】c++实现
- MyBatis SqlSessionFactory的几种常见创建方式
- Objective-C Foundation框架实践——NSArray(一)
- 在ogre中加载 ogremax场景文件方法