存在重复的元素

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

输入: [1,2,3,1]
输出: true

知识点：

python的返回值和其他函数不一样，它是 True & False 而 C++ 中为： ture & false

 

代码：

v.1.0

思路：

利用sort()排序，如果出现了重复， 那么一定是相邻的。

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums.sort()
        for i in range(len(nums)-1):
            if nums[i]==nums[i+1]:
                return True
        return False
        

v2.0

思路：

上一个方法速度太慢了，在Python中还有一种更好的库函数，set（）函数可以给函数去重，然后只要对比去重以后俩者是否一致就好了。

 

转载于:https://www.cnblogs.com/guangluwutu/p/10622655.html