剑指offer之 旋转数组的最小数字
package Problem8;
public class MinInReversingList {
/*
* 题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
* 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1;
*/
/**
* @param args
* @throws Exception
*/
public static int minElement(int array[]) throws Exception {
// 条件判断
if (array == null || array.length <= 0) {
throw new Exception("Invalid parameters");
}
int left = 0;
int right = array.length - 1;
int mid = left;
while (array[left] >= array[right]) {
// 跳出循环的条件
if (right - left == 1) {
mid = right;
break;
}
mid = (left + right) / 2;
if (array[left] == array[mid] && array[mid] == array[right]) {
return minFromSortSearch(array);
// 算法的核心思想
} else {
if (array[mid] >= array[left]) {
left = mid;
}
if (array[mid] <= array[right]) {
right = mid;
}
}
}
return array[right];
}
public static int minFromSortSearch(int[] array) {
int minEle = array[0];
for (int i = 1; i < array.length; i++) {
if (array[i] < minEle) {
minEle = array[i];
}
}
return minEle;
}
最新文章
- 好文mark
- demo和实际项目的距离
- yii2整合百度编辑器umeditor
- nodejs fs module
- iOS - MVP 架构模式
- Jmeter介绍
- Hierarchy--分层。单词意思即为分层视图。
- Java语言与C语言之间的应用比较
- Maven学习(三)
- [BZOJ4517] [Sdoi2016] 排列计数 (数学)
- c语言求最大公约数
- qml demo分析(photosurface-图片涅拉)
- Android 音视频深入 二十 FFmpeg视频压缩(附源码下载)
- 前端入门4-CSS属性样式表
- 数据分析之Numpy库入门
- shp与json互转(转载)
- mybatis关系映射之一对多和多对一
- Android 编程下实现 Activity 的透明效果
- HDU 2548 A strange lift
- JS基础(二)