LeetCode题解(0154)：寻找旋转递增排序数组的最小数字(存在重复值)(Python)__leetcode排序题目总结

相关文章推荐

玉树临风的香菜 · About Azure Bastion ...· 7 月前 ·

彷徨的绿茶 · 人机耦合时代下的数据众包产业化 | ...· 9 月前 ·

乐观的熊猫 · Python生产环境部署（fastcgi,u ...· 1 年前 ·

傻傻的饺子 · 【转】XGBoost参数调优完全指南（附Py ...· 2 年前 ·

题目：原题链接（困难）

标签：数组、二分查找

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	平均时间复杂度 = O ( l o g N ) ; 最坏时间复杂度 = O ( N )	O ( 1 )	36ms (92.56%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def findMin(self, nums: List[int]) -> int:
        left, right = 0, len(nums) - 1
        while left < right:
            mid = (left + right) // 2
            if nums[mid] < nums[right]:
                right = mid
            elif nums[mid] > nums[right]:
                left = mid + 1
            else:
                right -= 1
        return nums[left]

推荐文章

玉树临风的香菜 · About Azure Bastion configuration settings | Microsoft Learn

7 月前

彷徨的绿茶 · 人机耦合时代下的数据众包产业化 | 人人都是产品经理

9 月前

乐观的熊猫 · Python生产环境部署（fastcgi,uwsgi） - 沧海一滴 - 博客园

1 年前

傻傻的饺子 · 【转】XGBoost参数调优完全指南（附Python代码） - 知乎

2 年前