Skip to content

Commit 0de1e9d

Browse files
committed
Update find-minimum-in-rotated-sorted-array-ii.py
1 parent a1e74d0 commit 0de1e9d

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

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

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -44,12 +44,12 @@ def findMin(self, nums):
4444
while left < right and nums[left] >= nums[right]:
4545
mid = left + (right - left) / 2
4646

47-
if nums[mid] > nums[left]:
48-
left = mid + 1
47+
if nums[mid] == nums[left]:
48+
left += 1
4949
elif nums[mid] < nums[left]:
5050
right = mid
5151
else:
52-
left += 1
52+
left = mid + 1
5353

5454
return nums[left]
5555

0 commit comments

Comments
 (0)