LeetCode 217. Contains Duplicate

栏目: 编程工具 · 发布时间: 5年前

内容简介: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.给定一个整数数组,判断是否存在重复元素。
  • 英文:

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.

  • 中文:

给定一个整数数组,判断是否存在重复元素。

如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

示例

  • 示例 1:
输入: [1,2,3,1]
输出: true
  • 示例 2:
输入: [1,2,3,4]
输出: false
  • 示例 3:
输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

题解

  • 题解 1

依据集合中元素不重复的特性,使用 set() 方法得到不重复元素的集合,然后判断列表长度是否等于集合的长度,如果是则表示列表中没有重复的元素,返回 False,否则,有,返回 True。

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums) == len(set(nums)):
            return False
        else:
            return True
  • 题解 2

先对列表进行排序,然后遍历列表,依次比较每个元素是否等于其后一个元素,如果等于,则表示列表中有重复的元素,返回 True,否则,返回 False。

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        length = len(nums)
        if length == 0:
            return False
        nums.sort()
        for i in range(length-1):
            if nums[i] == nums[i+1]:
                return True
        return False

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Designing Data-Intensive Applications

Designing Data-Intensive Applications

Martin Kleppmann / O'Reilly Media / 2017-4-2 / USD 44.99

Data is at the center of many challenges in system design today. Difficult issues need to be figured out, such as scalability, consistency, reliability, efficiency, and maintainability. In addition, w......一起来看看 《Designing Data-Intensive Applications》 这本书的介绍吧!

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具