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,这样的好处是可以提前终止循环。