剑指offer-旋转数组的最小数字

题目要求 旋转数组的最小数字:把一个数组最开始的若干个元素搬到数组的末尾,咱们称之为数组的旋转,输入一个递增排序的数组的一个旋转,输出旋转数组的最小值。例如{3,4,5,1,2},是{1,2,3,4,5}的一个旋转数组,改数组的最小值是1 web 思路 1.使用二分查找法,假设某一个旋转后的数组是arr = {3,4,5,1,2},则索引start = 0,end = arr.lenght - 1
相关文章
相关标签/搜索