画个流程图解存在重复元素~

155 阅读4分钟

这是我参与2022首次更文挑战的第31天,活动详情查看:2022首次更文挑战

在这里插入图片描述

一、写在前面

LeetCode 第一题两数之和传输门:听说你还在写双层for循环解两数之和?

LeetCode 第二题两数之和传输门:两个排序数组的中位数,“最”有技术含量的解法!

LeetCode 第三题最长回文子串传输门:马拉车算法解最长回文子串!Manacher

LeetCode 第四题字符串转整数 (atoi):“愚公移山”的方法解atoi,自以为巧妙!

LeetCode 第五题最长公共前缀:继续解Leetcode,最长公共前缀

LeetCode 第六题三数之和:Leetcode“最经典”算法题之一:三数之和

LeetCode 第七题最接近的三数之和:最接近的三数之和,妙

LeetCode 第八题有效的括号:Leetcode有意思的一题:有效的括号

LeetCode 第九题删除排序数组中的重复项:LeetCode之删除排序数组中的重复项

LeetCode 第十题盛最多水的容器:盛最多水的容器,超有意思有技巧的Leetcode题

LeetCode 第十一题字符串相乘:Leetcode字符串相乘,你会怎么做?

LeetCode 第十二题反转字符串:Leetcode反转字符串,我又投机取巧啦!

LeetCode 第十三题反转字符串传输门:LeetCode013 : 反转字符串中的单词 III

LeetCode 第十四题反转字符串传输门:Leetcode再下一题,除自身以外数组的乘积

今天给大家分享的是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)运行结果

胎死腹中

五、疑惑

像这种简单题目,就要多想几种方法,把学到的都用上,巩固知识,这样才能学到更多东西,而不是,好简单啊,打会游戏去吧!

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

六、结语

坚持 and 努力 : 终有所获。

点赞 在看 留言 转发 ,四连支持,原创不易。好的,那么下期见,我是爱猫爱技术,更爱思思的老表⁽⁽ଘ( ˙꒳˙ )ଓ⁾⁾