*LeetCode-Find Minimum in Rotated Sorted Array

最新推荐文章于 2024-11-13 08:49:23 发布

原创最新推荐文章于 2024-11-13 08:49:23 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

binary search

8 篇文章

订阅专栏

本文介绍了一种在O(log n)时间内找到旋转排序数组中最小元素的方法，通过使用二分查找(binary search)来确定旋转点(pivot)，并提供了一个Java实现示例。

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

可以o(n)扫一遍找到不比前一个大的数字

lgn的方法是 binary search 通过判断head tail mid的大小关系判断pivot在哪一段

public class Solution {
    public int findMin(int[] nums) {
        int head = 0;
        int tail = nums.length - 1;
        while ( head < tail ){
            int mid = head + ( tail - head ) /2;
            if ( nums [ head ] > nums [ mid ] )
                tail = mid;
            else if ( nums [ mid ] > nums [ tail ] )
                head = mid + 1;
            else
                return nums [ head ];
        }
        return nums [ head ];
    }
}