剑指offer-Java-旋转数组的最小数字

最新推荐文章于 2021-03-26 14:23:25 发布

原创最新推荐文章于 2021-03-26 14:23:25 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #java版

剑指offer 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种查找旋转数组中最小元素的方法，并提供了一个具体的Java实现案例。通过使用二分查找的思想来解决这一问题，提高了查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为 1.

public class Problem8 {

public static void main(String[] args) { Problem8 p8=new Problem8();

//int[] array={1,1,1,2,0};

//int[] array={3,4,5,1,2}; int[] array={1,0,1,1,1}; 

System.out.println(p8.findMinNum(array)); 

}

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]==a rray[mid]){

if(array[leftIndex+1]!=array[rightIndex-1]){

mid=array[leftIndex+1]<array[rightIndex-1]?(leftIndex+1):(r ightIndex-1);

break; }else{

leftIndex++; rightIndex--;

}

}else{ if(array[mid]>=array[leftIndex])

leftIndex=mid; else {

if(array[mid]<=array[rightIndex]) rightIndex=mid;

}

}

}

return array[mid];

}

}