2025/10/16
思路:我只能想到先找到最小点,然后二分查找(平移坐标)。但是找最小点最坏情况是\(O(n)\)。如果这个整数数组就是从0开始+1+1的,那我们可以直接访问a[a[0]]=0。
评价:很抱歉,这个题整数数组不是这个意思
推荐思路:类似二分查找的思路,可以找这种旋转数组的最小点,因为右边一定比左边小。如果mid比右边大,说明最小值应该在右半边。
Search in Rotated Sorted Array
思路:我只能想到先找到最小点,然后二分查找(平移坐标)。但是找最小点最坏情况是\(O(n)\)。如果这个整数数组就是从0开始+1+1的,那我们可以直接访问a[a[0]]=0。
评价:很抱歉,这个题整数数组不是这个意思
推荐思路:类似二分查找的思路,可以找这种旋转数组的最小点,因为右边一定比左边小。如果mid比右边大,说明最小值应该在右半边。