首页 > 代码库 > Find Minimum in Rotated Sorted Array
Find Minimum in Rotated Sorted Array
题目信息:
思路:二分法查找:
<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>直接排序竟然也行,汗。。。。。
Find Minimum in Rotated Sorted Array
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。