在一个有序的旋转数组中，查找给定值

题目描述

有一个排过序的数组，包含n个整数，但是这个数组向左进行了一定长度的移位，例如，原数组为[1,2,3,4,5,6]，向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组，需要查找某个元素的位置

def find(nums,target):
    
    low,high=0,len(nums)-1
    mid=(low+high)//2
    if nums[mid]==target:
        return mid
    while(low<high):
        mid=(low+high)//2
        if nums[mid]==target:
            return mid
        if nums[low]==target:
            return low
        if nums[high]==target:
            return high
        # [2,3,4,5,1]
        #  l   m   h
        if nums[low]<nums[mid]:#如果前半段有序
            if target >nums[mid]:
                low=mid+1
            else:
                high=mid-1
        else:#如果后半段有序[8,9,1,2,3,4,5,6,7] nums[low]>nums[mid],1
              #             l       m       h
            if target >nums[mid]:
                low=mid+1
            else:
                high=mid-1
    return -1
  

print(find([2,3,4,5,1],5))