给定一个整数数组,判断是否存在重复元素。 如果任意一值在数组中出现至少两次,函数返回 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以上就是Java如何判断是否存在重复元素的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号