[leetcode]217. Contains Duplicate
确定一个数组中有没有重复的值,有的话返回真
解法1:
用python做这样的题感觉。。好简单啊
1 class Solution(object): 2 def containsDuplicate(self, nums): 3 return len(set(nums)) != len(nums)
解法2:
排序,然后遍历 O(Nlog N)
确定一个数组中有没有重复的值,有的话返回真
解法1:
用python做这样的题感觉。。好简单啊
1 class Solution(object): 2 def containsDuplicate(self, nums): 3 return len(set(nums)) != len(nums)
解法2:
排序,然后遍历 O(Nlog N)