[LeetCode]: 153: Find Minimum in Rotated Sorted Array

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/savageclc26/p/4863583.html

文章标签：

#数据结构与算法

本文介绍了一种在未知旋转点的有序数组中找到最小元素的方法。提供了两种解决方案：一种是直接遍历数组；另一种是利用二分查找进行优化。文章详细解释了这两种方法的实现过程。

题目：

Suppose a sorted array 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.

You may assume no duplicate exists in the array.

思路1：硬遍历，当出现"翻转"的时候，返回翻转区域的最小值

代码：

    public int findMin(int[] nums) {

        if(nums.length == 1){
            return nums[0];
        }

        int iResult = nums[0];
        for(int i =1 ;i< nums.length;i++){
            if( nums[i]< nums[i-1]  && iResult > nums[i]){
                return nums[i];
            }
        }
        
        return iResult;
    }