154. Find Minimum in Rotated Sorted Array II

最新推荐文章于 2021-04-09 16:46:58 发布

转载最新推荐文章于 2021-04-09 16:46:58 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7720205.html

本文介绍了一种在旋转排序数组中查找最小元素的有效算法。通过使用二分搜索的方法，可以在O(log n)的时间复杂度内找到数组中的最小值，避免了线性搜索的高时间成本。

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

转载于:https://www.cnblogs.com/asuran/p/7720205.html