剑指 Offer 11. 旋转数组的最小数字
时间:2020-10-21 12:16:23
收藏:0
阅读:39
思路
(1) 暴力法:从数组的第一个元素开始顺序查找,直到找到numbers[i] > numbers[i+1]的情况,此时numbers[i+1]就是最小的元素。
(2) 二分法:讲解如下:
代码实现
复杂度分析
参考
原文:https://www.cnblogs.com/FengZeng666/p/13851273.html
评论(0)