首页 > 其他 > 详细

存在重复的元素

时间:2019-03-29 18:04:14      阅读:114      评论:0      收藏:0      [点我收藏+]

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

如果任何值在数组中出现至少两次,函数返回 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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!