剑指offer java -查找旋转数组的最小数字

Posted 在窗边的豆豆助

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer java -查找旋转数组的最小数字相关的知识,希望对你有一定的参考价值。

/**
* Created by wqc on 2017/7/18.
* 查找旋转数组的最小数字
* 把一个数组最开始的若干个元素搬到数组的末尾,称为数组的旋转
* 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素
* 如:3,4,5,1,2 为1,2,3,4,5的一个旋转,最小值为1
*/
public class Problem8_findMinNumber {
public Integer findMinNum(int[] array)
{
if(array == null)
{
return null;
}

int leftIndex = 0;
int rightIndex =array.length-1;
int mid = 0;
while(array[leftIndex]>=array[rightIndex])
{
if(rightIndex-leftIndex <= 1)
{
mid = rightIndex;
break;
}

mid = (leftIndex + rightIndex)/2;
if(array[leftIndex] == array[rightIndex] && array[leftIndex] == array[mid])
{
if(array[leftIndex + 1] != array[rightIndex - 1])
{
mid = array[leftIndex + 1] < array[rightIndex -1] ? (leftIndex + 1) : (rightIndex - 1);
break;
}else{
leftIndex++;
rightIndex--;
}
}else if(array[mid] >= array[leftIndex]){

leftIndex = mid;
}else if(array[mid] <= array[rightIndex]){

rightIndex = mid;
}
}
return array[mid];
}

}
















































以上是关于剑指offer java -查找旋转数组的最小数字的主要内容,如果未能解决你的问题,请参考以下文章

java刷题-剑指offer 07 重建二叉树

剑指offer-java

java刷题--剑指offer 10 斐波那契数列

java刷题--剑指offer06 从头到尾打印链表

java刷题--剑指offer 10 斐波那契数列

剑指offer计划24( 数学中等)---java