Find Minimum in Rotated Sorted Array

来源:互联网 发布:cf不掉血软件下载 编辑:程序博客网 时间:2024/06/05 07:09

题目信息:

思路:二分法查找:

<span style="font-size:18px;">class Solution:    # @param num, a list of integer    # @return an integer    def findMin(self, num):        start = 0        end = len(num) - 1        while num[start] > num[end]:            middle = (start + end )/2            if num[middle] > num[start]:                start = middle + 1            else:                end = middle        return num[start]</span>

顺便吐槽下leetcode关于python的测评,我用下面的代码竟然也accept了。。。。

<span style="font-size:18px;"># class Solution:#     # @param num, a list of integer#     # @return an integer#     def findMin(self, num):#         num.sort()#         return num[0]</span>
直接排序竟然也行,汗。。。。。

0 0
原创粉丝点击