旋转数组的最小数字
来源:互联网 发布:备案是指域名还是空间 编辑:程序博客网 时间:2024/05/18 00:28
1、链接:旋转数组的最小数字
来源:牛客网
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
2、思路:直接用了遍历,二分法在上面链接中有,后续实现;
3、代码:
public int minNumberInRotateArray(int [] array) { if(array == null || array.length == 0){ return 0; } if(array.length == 1) return array[0]; int i; for(i = 0; i < array.length - 1; i++){ if(array[i+1] - array [i] < 0){ break; } } return array[i+1]; }
阅读全文
0 0
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 旋转数组的最小数字
- 图解Storm并发机制及其执行流程
- POJ 3057 Evacuation
- Qt中如何启动其他应用程序(QProcess)
- linux c 一站式学习 转义字符
- 防寒
- 旋转数组的最小数字
- 数据库视频-第三章
- Linux相关文章索引(5)
- “暴力”枚举(穷举)
- HDU 3943 二分+数位dp
- android有关WebView的所有
- 如何用TensorFlow训练聊天机器人(附github)
- ztree zTreeNodes 对 用户排序
- Pandas和spark在DataFrame上的区别