class Solution(object):
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
if len(nums)>0:
mid=len(nums)//2
if target == nums[mid]:
return mid
elif target < nums[mid]:
return search(nums[:mid+1],target)
elif target > nums[mid]:
return search(nums[mid:],target)
else:
return -1
用哈希表的思想来做
……
原题是啥?你贴的这个是解法