Java如何判斷是否存在重複元素

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