Lincode 159-寻找旋转排序数组中的最小值

原创于 2016-12-24 21:31:14 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #Java

LintCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种在未知起始位置的旋转排序数组中查找最小元素的方法，并提供了一个具体的Java代码实现。该方法利用了二分搜索的思想，通过比较中间元素与数组两端元素的关系来缩小搜索范围。

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

本人电子系，只为一学生。心喜计算机，小编以怡情。

假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。

你需要找到其中最小的元素。

你可以假设数组中不存在重复的元素。

样例
给出[4,5,6,7,0,1,2] 返回 0

个人感觉跟普通的二分没啥区别。。。拿纸划一划就出来了。

public int findMin(int[] nums) {
     // write your code here
     if(nums.length==0) return 0;

     if(nums[0]<nums[nums.length-1]) return nums[0];

     int left=nums[0];//第一个元素值
     int right=nums[nums.length-1];//最后一个元素值
     int low=0;//下标
     int high=nums.length-1;
     while(low<=high)
     {
         int mid=(low+high)/2;
         if(nums[mid]>right)
         {
             low=mid+1;
         }
         if(nums[mid]<left)
         {
             high=mid-1;
         }
     }
     return nums[low];


 }