1.方法有点投机取巧,然而时间空间效果上不是很好,主要是sorted函数的复杂度本身就是O(n)了。
Code:
执行用时 :84 ms, 在所有 Python 提交中击败了10.24%的用户
内存消耗 :12 MB, 在所有 Python 提交中击败了23.03%的用户
class Solution(object):
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: bool
"""
if target in sorted(nums): return True
return False