Java如何判断是否存在重复元素
作者:BrightSoul
时间:2023-05-01
来源:互联网
浏览:0
给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回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
作者最新文章
索尼 Xperia 1 VIII / VII / VI 等手机获 Android 17 更新,新增桌面模式等功能
2026-09-08 16:44
加拿大留学监护声明书(IMM 5646)双页签署与公证核对指南
2026-09-03 15:02
在线PDF转图片教程:一键生成高清图片包
2026-09-03 12:04
Creo零基础入门:新建零件与第一次拉伸建模完整指南
2026-09-03 06:02
扫描件PDF转Word的在线操作步骤与编辑可行性判断
2026-09-02 18:39
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多
Windows 10
Windows
Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。
极度公式
Windows/macOS/Linux
极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。
















