class Solution(object):
def minArray(self, numbers):
"""
:type numbers: List[int]
:rtype: int
"""
# return min(numbers)
i, j = 0, len(numbers) - 1
while i < j:
m = (i + j) // 2
if numbers[m] > numbers[j]:
i = m + 1
elif numbers[m] < numbers[j]:
j = m
else:
j -= 1
return numbers[i]
旋转数组的最小数字
最新推荐文章于 2024-08-14 12:00:04 发布