class Solution:
def findMin(self, nums: 'List[int]') -> int:
l = 0
h = len(nums)-1
while l < h:
m = l + (h-l) // 2
if nums[m] > nums[h]:
l = m + 1
else:
h = m
return nums[l]

40ms,13.1mb

二分查找的变种,感觉怪怪的。相较而言,还是下面的这种更容易理解吧:

 class Solution:
def findMin(self, nums: 'List[int]') -> int:
base = nums[0]
for i in range(1,len(nums)):
if base > nums[i]:
return nums[i]
return base

40ms,13.4mb

至少从oj提供的testcase来看,效率是几乎一致的,当然理论上是有O(logN)与O(N)的区别的。

最新文章

  1. r-cnn学习(九):学习总结
  2. yar框架使用笔记
  3. iOS_UIImage_Gif的分解
  4. 传智播客JavaWeb听课总结
  5. 《JavaScript修炼之道》读书笔记
  6. .NET/MVC-发布到IIS6.1提示未能加载程序集System.Web.Http.WebHost
  7. POJ3087Shuffle&#39;m Up(map)
  8. 运用linq查找所有重复的元素
  9. Objective-C Http常用API 同步请求与异步请求
  10. Android wear 初体验
  11. EPROCESS KPROCESS PEB
  12. iOS 定位简单使用
  13. 2018-2019-2 网络对抗技术 20165236 Exp6 信息搜集与漏洞扫描
  14. Clover 安装 Mac 系统更新 (原版黑苹果)
  15. MyEclipse10.0的破解过程详细及图解
  16. drawable自定义字体颜色
  17. a标签与js的冲突
  18. TensorFlow(1)注解入门代码
  19. canvas-3radialGradient.html
  20. redgate的mysql架构比较和数据比较工具

热门文章

  1. C++进阶--派生类的析构(虚析构函数,shared_ptr)
  2. webscoket通信初步(一)
  3. 筛选法求n以内所有的素数
  4. MySQL学习----unsigned 无符号的总结
  5. CentOS 7安装Oracle 11gR2以及设置自启动(1)
  6. 多级字典表单的Python实现
  7. 虚拟机挂载光盘,同时修改yum源为光盘挂载目录
  8. dict函数
  9. Hook技术之API拦截(API Hook)
  10. win10图片打开方式里没有默认照片查看器的解决方法