[LeetCode]题解(python):153-Find Minimum in Rotated Sorted Array

题目来源:

  https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/


题意分析:

  在一个不重复的翻转的数组里面找到最小那个。例如:4 5 6 7 0 1 2,最小是0.


题目思路:

  这里可以利用二分的方法去找最小的值。


代码(python):

class Solution(object):
def findMin(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
size = len(nums)
if size == 1:
return nums[0]
if size == 2:
return min(nums[0],nums[1])
mid = size // 2
if nums[mid - 1] > nums[mid]:
return nums[mid]
if nums[mid] < nums[-1]:
return self.findMin(nums[:mid + 1])
return self.findMin(nums[mid:])
上一篇:MySQL group_concat 1024 大小


下一篇:【Win10 UWP】URI Scheme(一):Windows Store协议的解析和使用