栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

力扣算法题:重复的数字

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣算法题:重复的数字

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

示例 1:
输入:nums = [1,2,3,1]
输出:true
示例 2:

输入:nums = [1,2,3,4]
输出:false
示例 3:

输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true

提示:
1 <= nums.length <= 105
-109 <= nums[i] <= 109

来源:力扣(LeetCode)
解题思路:这题对于初学算法的人还是很友好的,至少我看到了会有思路,暴力解决就好,python就利用数组的长度来解决问题,将原数组转换为set集合后再转为数组,然后再进行长度的计算,对比两个长度,如果前后相等就是没有重复元素返回false,如果前后两个长度不相等就说明有重复元素返回true.

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/858625.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号