給定一個整數數組,判斷是否存在重複元素。如果任一值在陣列中出現至少兩次,函數會傳回 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中文網其他相關文章!