旋转数组最小值
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
123456 -》 345612
二分查找
最右与中间进行比较
如果最右小于中间,则最小值在右 left = mid + 1;
如果最右大于中间, 最小值在左 right = mid;
等于中间无法确定,如 34523,最右 right = right - 1;遍历
代码
import .
原创
2020-12-02 17:09:03 ·
77 阅读 ·
0 评论