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
- Find Minimum in Rotated Sorted Array
- [LeetCode] Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- leetcode :Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array II
- 【Leetcode】Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- LeetCode: Find Minimum in Rotated Sorted Array
- leetcode: Find Minimum in Rotated Sorted Array
- [LeetCode] Find Minimum in Rotated Sorted Array
- Oracle监听服务错误--TNS-12560 TNS-00583错误码
- poj3646
- 一些sql语句
- 转载:卓越的教练是如何训练高手的?
- 资料
- Find Minimum in Rotated Sorted Array
- NYOJ 21
- 《Cocos2d-x实战 C++卷》上线了-源码-样章-感谢大家的支持
- NYOJ 27
- Linux shell逐行读取文件的方法
- xcode-代码库
- 字符串和多维数组
- Oracle ERP系統借贷关系表
- putty之pscp用法