每日一题--搜索旋转排序数组

对于查找问题在没有限制空间复杂度的情况下想到建立哈希查找是很常规的做法：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        dic = dict(zip(nums,list(range(len(nums)))))

        res = dic.get(target)
        if res is not None:
            return res
        else:
            return -1