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

相关文章推荐

想出国的大象 · vue ...· 1 月前 ·

眼睛小的铁链 · matlab 制图伪彩色图 ...· 4 月前 ·

爱跑步的山寨机 · windows使用命令行导出MySQL数据库 ...· 4 月前 ·

慈祥的热水瓶 · Tableau Prep 入门指南 - ...· 5 月前 ·

才高八斗的酱肘子 · 树莓派 I2C编程 - 不懂技术 - 博客园· 1 年前 ·

题目：原题链接（中等）

标签：数组、二分查找

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O ( l o g N )	O ( 1 )	40ms (72.40%)
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
        return nums[left]

推荐文章

想出国的大象 · vue 监听网页关闭/浏览器关闭事件_vue 浏览器关闭事件-CSDN博客

1 月前

眼睛小的铁链 · matlab 制图伪彩色图数值越大颜色越深_百度知道

4 月前

爱跑步的山寨机 · windows使用命令行导出MySQL数据库，出现拒绝访问解决方案_mysqldump 拒接刚问-CSDN博客

4 月前

慈祥的热水瓶 · Tableau Prep 入门指南 - Tableau

5 月前

才高八斗的酱肘子 · 树莓派 I2C编程 - 不懂技术 - 博客园

1 年前