Leetcode Contains Duplicate Python | 如何判断列表中有重复数字？ Python中用set()消重复

最新推荐文章于 2020-12-30 23:32:11 发布

Ricky.Guo

最新推荐文章于 2020-12-30 23:32:11 发布

阅读量190

点赞数

分类专栏： Leetcode经验总结文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_43860294/article/details/106165444

版权

57 篇文章 2 订阅

订阅专栏

Leetcode 217题 Contains Duplicate
Given an array of integers, find if the array contains any duplicates.

Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

Example 1:

Input: [1,2,3,1]
Output: true

Example 2:

Input: [1,2,3,4]
Output: false

Example 3:

Input: [1,1,1,3,3,4,3,2,4,2]
Output: true

题目大意：判断列表中有没有重复的数字。有就返回True, 没有就返回False。

之前做过很多这样的题，我一直推崇直接用set消重，凸显了Python作为脚本语言的优势。简单大方。

上代码。

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

逻辑变了一点点，消重前后如果相等，说明没有重复，所以返回False；如果不想等说明有重复，则返回True. 不过还是很简单的。

疫情中的英国，
疫情快要过去了，
加油！
16/05/2020

关注