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比右边大，说明最小值应该在右半边。