I dont know whether this is considered cheating, but the speed is super fast
def search(self, nums, target):
:type nums: List[int]
:type target: int
if target in nums:
Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.