29 Aug 2023PythonUnknown

Find Minimum In Rotated Sorted Array Ii

notes and solution files for find minimum in rotated sorted array ii.

this entry collects the solution files i have for find minimum in rotated sorted array ii. i may expand it with a fuller write-up later, but the implementation files are already here.

available solution files

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

Solution files

Pythonfind-minimum-in-rotated-sorted-array-ii/solution.py
class Solution:
    def findMin(self, nums: list[int]) -> int:
        left, right = class="syntax-number">0, len(nums) - class="syntax-number">1

        while left < right:
            mid = (left + right) class=class="syntax-string">"syntax-comment">// class="syntax-number">2

            if nums[mid] < nums[right]:
                right = mid
            elif nums[mid] > nums[right]:
                left = mid + class="syntax-number">1
            else:
                right -= class="syntax-number">1

        return nums[left]