leetcode每日一题：217. 存在重复元素

leetcode每日一题：217. 存在重复元素：https://leetcode-cn.com/problems/contains-duplicate/

一起刷题吧

一、题意分析

输入：整数数组 输出：如果有重复数值，则输出 true，反之 false 难度：简单 标签：哈希、数组

示例： 输入: [1,2,3,1] 输出: true

二、参考代码

其实这个就比较简单了，直接上代码：

from typing import List


class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        if not nums:
            return False
        return not len(set(nums)) == len(nums)

当然也可以做优化，简单的代码实现是上面的方式。也可以通过循环一次，当发现有重复就返回 true，这样的好处是可以提前终止循环。