Java如何判断是否存在重复元素
作者:BrightSoul
时间:2023-05-04
浏览:2
给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。示例1:输入:[1,2,3,4]输出:true方法一:排序时间复杂度为O(NlogN)空间复杂度为O(logN)nums.sort()foriinrange(len(nums)-1):#判断前一个与后一个数是否相等ifnums[i]==nums[i+1]:returnTruereturnFalse方法二:哈希表dic={}foriinrange(len(nums)):i
本文目录
给定一个整数数组,判断是否存在重复元素。 如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
示例 1: 输入: [1,2,3,4] 输出: true
方法一:排序 时间复杂度为O(NlogN) 空间复杂度为O(logN)
nums.sort() for i in range(len(nums)-1): #判断前一个与后一个数是否相等 if nums[i] == nums[i+1]: return True return False
方法二:哈希表
dic = {}
for i in range(len(nums)):
if nums[i] in dic:
return True
else:
dic[nums[i]] = 1
return False
作者最新文章
漫蛙漫画免费下拉式在线看地址
2026-10-27 17:25
如何在WPSOffice2019一键开启和关闭筛选
2026-10-26 23:11
xmind怎么调整两个框之间的距离 布局技巧
2026-10-24 13:34
ps怎么抠图
2026-10-20 17:22
PDF表格怎么转换成Excel?如何免费将PDF表格转成Excel?
2026-10-15 11:26
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多

































