使用二进制搜索的Python RotationCount

Question

如何编写代码

def rotationcount(L):
    pass

作为

Input: L = [15, 18, 2, 3, 6, 12]
Output: 2

说明：初始数组必须为[2, 3, 6, 12, 15, 18]。 我们在旋转初始数组两次后得到给定的数组。

Input: L = [7, 9, 11, 12, 5]
Output: 4

Input: L = [7, 9, 11, 12, 15];
Output: 0

Answer 1

您只需遍历列表，直到找到一个大元素后跟一个小元素：

def rotationcount(L):
    for i in range(len(L)):
        if L[i]<L[i-1]:
            return i