题目
153.寻找旋转排序数组中的最小值
33.搜索旋转排序数组
思路
关于旋转排序数组以下公式可以求旋转点,而且可以保证left的位置为右边有序最小序号,right的位置为左边有序的最大序号。如果数组全部有序,left就为len(nums)的位置,right还是它(left)左边的那一个序号。
代码示例
t:=nums[0]
left,right:=0,len(nums)-1
for left<=right{
mid:=(left+right)/2
if t<=nums[mid]{
left=mid+1
}else{
right=mid-1
}
}