Contains Duplicate——Array

查找数组重复元素

最新推荐文章于 2024-11-01 11:29:32 发布

原创最新推荐文章于 2024-11-01 11:29:32 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

Python 同时被 2 个专栏收录

31 篇文章

订阅专栏

Leecode

29 篇文章

订阅专栏

本文介绍两种检查数组中是否存在重复元素的方法：一种是对数组排序后遍历比较相邻元素；另一种是利用集合特性对比数组长度和集合长度。

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.

class Solution(object):

    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """

        #method 1
        n_sort = sorted(nums)

        for i in range(len(n_sort)-1):
            if n_sort[i] == n_sort[i+1]:
                return True

        return False
        

        #method 2
        if nums is None or len(nums) <= 1: 
            return False
        s = set(nums)
        return len(nums) != len(s)