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

最新推荐文章于 2022-04-20 16:05:32 发布

原创最新推荐文章于 2022-04-20 16:05:32 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在非减排序的旋转数组中寻找最小元素的高效算法。通过使用二分查找的思想，可以在O(log n)的时间复杂度内找到旋转数组的最小值。文章提供了详细的JAVA代码实现。

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

题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
代码实现（JAVA）

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
          int left=0;
          int right=array.length-1;
          int mid =0;
          while(left<right){
              mid=(left+right)/2;
              if(right-left==1){
                  break;
              }
             else if(array[left]>array[mid]){
                  right=mid;
              }
              else if(array[mid]>array[right]){
                  left=mid;
              }
          }
           return array[right];
    }
}