旋转点的索引即为回转数。 算法实现: 以下是一个基于二分查找的计算回转数的算法的简要实现: deffind_rotation_count(arr): low, high=0,len(arr)-1 whilelow<=high: #如果数组已经有序,直接返回0 ifarr[low]<=arr[high]: returnlow mid=(low+high)//2 next_mid=(mi