LeetCode015 :存在重复元素

在这里插入图片描述

一、写在前面

LeetCode 第十四题反转字符串传输门：LeetCode014 : 除自身以外数组的乘积
今天给大家分享的是LeetCode 数组与字符串第十五题：存在重复元素，为面试而生，期待你的加入。
“Use the utility in the API is recommended in the project. But if you use it in an interview, you will definitely fail .”

二、今日题目

给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 true。
如果数组中每个元素都不相同，则返回 false。

示例：

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

输入: [1,2,3,4]
输出: false

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

三、分析

这个题目，有点简单，根据题目可以得出很清晰的思路，一个列表，所有元素，有没有两个一样的元素，有就返回True,没有就返回False,我第一个脑子就是：把list转换成set,学过Python基础或者看过我总结的Python小知识的读者都知道，set集合是没有重复元素的列表，这样就简单了，直接比较set和list长度就好了，长度一样，说明没有重复元素，否者有，思路如下：
快夸我字好看~

四、解题

1. 第一眼想到的：

表面上看，时间复杂度：O(1)
空间复杂度,多用了一个set：O(n)
(1)代码

# 第一眼想到的
class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        # 转换为集合（set）
        set_test = set(nums)
        # 比较集合与原列表长度
        if len(set_test) == len(nums):
            return False
        return True

(2)提交结果

测试数据：18组
运行时间：36ms
击败人百分比:87.52%

2.使用collection的Counter类

表面上看，好像也是，时间复杂度：O(1)
空间复杂度,多用了一个dict：O(n)
(1)代码

# 使用collection的Counter类
class Solution1(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if nums == []:
            return False
        from collections import Counter
        # 计数,Counter函数返回值为字典
        # key : vaule = 列表元素 ： 出现次数
        con = Counter(nums)
        if max(con.values()) > 1:
            return True
        return False

(2)提交结果
不理想

测试数据：18组
运行时间：56ms
击败人百分比:18.52%

3.自己动手

时间复杂度：O(n)
空间复杂度：O(1)
(1)代码

# 老实本分
class Solution2(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if nums == []:
            return False
        # 1.遍历列表
        for i in nums:
	        # 2.移除当前遍历元素
            nums.remove(i)
	        # 3.判断还有没有该元素在list中
            if i in nums:
               return True
        return False

(2)运行结果
胎死腹中

五、疑惑

像这种简单题目，就要多想几种方法，把学到的都用上，巩固知识，这样才能学到更多东西，而不是，好简单啊，打会游戏去吧！
推荐极客时间一门算法学习课程，我利用平时吃饭时间现在学习到20讲了，视频课程，学起来更加容易，需要的同学现在扫码购买优惠30元，明天就恢复原价了。
在这里插入图片描述

思想很复杂，
实现很有趣，
只要不放弃，
终有成名日。
—《老表打油诗》

六、结语

加我微信：zs820553471,备注：leetcode，加入专门的leetcode刷题交流群。
坚持 and 努力：终有所获。

欢迎大家关注微信公众号：极简XksA,获取Python/Java/前端等学习资源！

极简XksA