33 Search in Rotated Sorted Array

class Solution:
    # @param {integer[]} nums
    # @param {integer} target
    # @return {integer}
    def search(self, nums, target):
        """
        Complixity is O(n)
        try: 
            return nums.index(target) 
        except:
            return -1
        """
        "binary manner, O(logn)"
        l,u=0,len(nums)-1
        while l<=u:
            mid=(l+u)>>1
            if nums[mid]==target:
                return mid
            elif nums[mid]>nums[l] and nums[l]<=target<nums[mid] or nums[mid]<nums[l] and not(nums[mid]<target<=nums[u]):
                u=mid-1
            else: l=mid+1

        return -1