首页 > 编程语言 > 详细

剑指 Offer 11. 旋转数组的最小数字

时间:2020-10-21 12:16:23      阅读:39      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 

 

思路

(1) 暴力法:从数组的第一个元素开始顺序查找,直到找到numbers[i] > numbers[i+1]的情况,此时numbers[i+1]就是最小的元素。

(2) 二分法:讲解如下:

技术分享图片

 

 

 

代码实现

 

复杂度分析

技术分享图片

 

 

 

参考

力扣官方题解 - 旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字

原文:https://www.cnblogs.com/FengZeng666/p/13851273.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!