leetcode217. Contains Duplicate

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Example 1:

Input: nums = [1,2,3,1]

Output: true

Explanation:

The element 1 occurs at the indices 0 and 3.

Example 2:

Input: nums = [1,2,3,4]

Output: false

Explanation:

All elements are distinct.

Example 3:

Input: nums = [1,1,1,3,3,4,3,2,4,2]

Output: true

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

解题思路

方法1:利用set一行解决

方法2:先排序,然后判断相邻的两个元素是否相等,如果相等则说明存在重复的元素

代码

class Solution:

def containsDuplicate(self, nums: List[int]) -> bool:

return not len(set(nums))==len(nums)

#set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。

    #方法2:先排序,然后判断相邻的两个元素是否相等,如果相等则说明存在重复的元素
    # nums.sort()
    # j = 1
    # while j < len(nums):
    #     if nums[j-1] == nums[j]:
    #         return True
    #     else:
    #         j += 1
    # return False
相关推荐
蓝博AI9 分钟前
基于卷积神经网络的皮肤病识别系统(pytorch框架,python源码,GUI界面,前端界面)
pytorch·python·cnn
Theodore_102223 分钟前
6 设计模式原则之单一职责原则
java·算法·设计模式·面试·java-ee·javaee·单一职责原则
取个名字真难呐29 分钟前
2、PyTorch张量的运算API(上)
pytorch·python·numpy
ELI_He99931 分钟前
Pytorch 遇到 NNPACK 初始化问题unsupported hardware
人工智能·pytorch·python
爱吃喵的鲤鱼1 小时前
高阶数据结构——图
数据结构·c++·算法·图搜索
朔北之忘 Clancy1 小时前
2022 年 9 月青少年软编等考 C 语言二级真题解析
c语言·开发语言·c++·学习·算法·青少年编程·题解
Mr__vantasy1 小时前
数据结构(初阶5)---堆与堆排序(详解)
c语言·数据结构·算法
API快乐传递者1 小时前
Python爬虫定义入门知识
开发语言·爬虫·python
水蓝烟雨2 小时前
[数组二分查找] 0209. 长度最小的子数组
算法·leetcode·数组二分查找
姜西西_2 小时前
动态规划 之 子序列系列 算法专题
算法·动态规划