[leetcode]Find Minimum in Rotated Sorted Array @ Python
2024-08-21 00:15:04
原题地址:https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/
解题思路:话说leetcode上面的二分查找题目真的不少啊。下图是这道题的数组的两种情况,分别去处理就可以了。
class Solution:
# @param num, a list of integer
# @return an integer
def findMin(self, num):
L = 0; R = len(num)-1
while L < R and num[L] > num[R]:
M = (L+R)/2
if num[M] < num[R]:
R = M
else:
L = M+1
return num[L]
最新文章
- JavaScript通过ID获取元素坐标
- HibernateUtil工具类
- php配合jquery实现增删操作
- js正则验证手机号
- vector,list,deque容器的迭代器简单介绍
- button变成href (即按钮超链效果)
- ubuntu常用命令操作
- Android消息机制解析
- 12 postgresql数据库备份和恢复
- 安装模块时报错“error: Microsoft Visual C++ 14.0 is required…”
- 2013长春网赛 1006 hdu 4764	 Stone(巴什博弈)
- gem 更新源设置,ruby安装
- Spark 源码分析 -- task实际执行过程
- webpack 优化代码 让代码加载速度更快
- bind-named
- HDU 1398 Square Coins 整数拆分变形 母函数
- JavaWeb:Cookie处理和Session跟踪
- 关于lspci命令
- Hibernate知识梳理
- Elastic-Job-Lite 源码分析 —— 作业分片策略