153. Find Minimum in Rotated Sorted Array

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

我面试很喜欢考别人这道题。有点绕但不是非常绕。

mongauquy 发表于 2023-10-07 20:48:55
哎呀， 我天天来看你哈哈哈， 你更新呀

好的！我要继续开始刷题了！

解法不错

为什么返回nums[left]

确定好顺序的一边之后，left比right小。

国境之南 发表于 2023-9-19 15:24
解法不错

有没有更快的解法呢？

mongauquy 发表于 2023-9-25 10:00
有没有更快的解法呢？

有的，你多刷点，多发分享点，自然Idea就来了。。。。呜呜呜

哎呀， 我天天来看你哈哈哈， 你更新呀

可以每天更新在地里 ，哈哈哈哈