29 Aug 2023•Python

Find Minimum In Rotated Sorted Array Ii

Python solution for Find Minimum In Rotated Sorted Array Ii.

The Find Minimum In Rotated Sorted Array Ii solution is below.

Solution files

Python•find-minimum-in-rotated-sorted-array-ii/solution.py

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]