给定一个整数数组,判断是否存在重复元素。 如果任意一值在数组中出现至少两次,函数返回 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中文网其他相关文章!