存在重复的元素

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

如果任何值在数组中出现至少两次,函数返回 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()函数可以给函数去重,然后只要对比去重以后俩者是否一致就好了。

 

posted on 2019-03-29 17:22  雪原那么远  阅读(102)  评论(0编辑  收藏  举报

导航