搜索旋转排序数组（python、二分查找）

思路一个有序数组经过了旋转。给定一个目标值如果target存在于数组返回下标。时间复杂度要求O(logn)。from typing import List class Solution: def search(self,nums:List[int],target:int)-int: if not nums: return nums nlen(nums) left0 rightn-1 while leftright: mid(leftright)//2 if nums[mid]target: return mid if nums[left]nums[mid]: #左边有序 if nums[left]targetnums[mid]: rightmid-1 else: leftmid1 else: #右边有序 if nums[mid]targetnums[right]: leftmid1 else: rightmid-1 return -1