https://leetcode.com/problems/search-in-rotated-sorted-array/

https://leetcode.com/problems/search-in-rotated-sorted-array/

1.寻找初始的index 也就是rotate的情况 

2. 在顺序的列表里 二分查找 

如果没有 返回-1 如果有 再减去startindex

注意 减去startindex可能会出现负数的情况 在加一个len(list)再取len(list)余

class Solution:
    # @param {integer[]} nums
    # @param {integer} target
    # @return {integer}
    def search(self, nums, target):
        #找startindex并且把nums编程普通顺序的
        startindex=0
        for i in range(len(nums)-1):
            if nums[i]>nums[i+1]:
                startindex=len(nums)-1-i
                nums=nums[i+1:]+nums[:i+1]
        s=0
        e=len(nums)-1
        #过大过小
        if target<nums[0] or target>nums[-1]:
            return -1
        #和首尾相同
        if target==nums[-1] :
            return len(nums)-1-startindex
        if target==nums[0] :
            return (len(nums)-startindex)%len(nums)
        二分查找
        while s!=e-1:
            if nums[(e+s)/2]>target:
                e=(e+s)/2
            elif nums[(e+s)/2]<target:
                s=(e+s)/2
            else:
                return ((e+s)/2-startindex+len(nums))%len(nums)
        return -1