Find Minimum in Rotated Sorted Array II

最新推荐文章于 2022-05-26 16:47:57 发布

panzw2015

最新推荐文章于 2022-05-26 16:47:57 发布

阅读量226

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/panzw2015/article/details/54380907

版权

java 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种在未知旋转点的升序数组中寻找最小元素的方法。通过一次遍历检查数组是否发生旋转，并据此返回最小值。适用于含有重复元素的情况。

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

Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

The array may contain duplicates.

题目很简单，思路跟Search in Rotated Sorted Array差不多，只是这题可以不用二分查找了。

public class Solution {
    public int findMin(int[] nums) {
        int nlen = nums.length;
        int i;
        boolean flag = false; // not rotated
        for(i=1;i<nlen;i++)
        {
            if(nums[i]>=nums[i-1])
                continue;
            else
            {
                flag = true; // rotated
                break;
            }
        }
        if(flag==false)
            return nums[0];
        else
            return nums[i];
    }
}