Leetcode33. 搜索旋转排序数组

题目大意：返回旋转排序数组中的值等于目标值的元素的索引

题目分析：使用二分法查找。根据旋转数组的性质，将这个数组从中间切开，前后两个子数组必定有一个是按照升序排列的，我们在升序的子数组中判断是否存在等于目标值的元素，若没有，则在另一个部分查找。

代码展示：

class Solution(object):
    def search(self, nums, target):
        left = 0
        right = len(nums)-1
        while left<=right:
            mid = (left+right)/2
            if nums[mid]==target:
                return mid
            if nums[left]<=nums[mid]:
                if nums[left]<=target and target<nums[mid]:
                    right = mid-1
                else:
                    left = mid+1
            elif nums[mid]<=nums[right]:
                if nums[mid]<target and target<=nums[right]:
                    left = mid+1
                else:
                    right = mid-1
        return -1