zl程序教程

您现在的位置是:首页 >  其他

当前栏目

【LeetCode】153.寻找旋转排序数组中的最小值

LeetCode数组排序 旋转 寻找 最小值
2023-09-14 09:13:24 时间

1. 题目

在这里插入图片描述

2. 分析

我糊里糊涂的就把这题写出来了?真不理解诶。

3. 代码

class Solution:
    def findMin(self, nums: List[int]) -> int:
        return  self.bisearch(nums)

    def bisearch(self,nums):
        l,r = 0,len(nums)-1
        while l<r:
            mid = (l+r)//2
            if nums[mid]  > nums[r]:
                l = mid+1
            elif nums[mid] < nums[r]: # 因为可能mid就是答案
                r = mid
        return nums[l]