So ermitteln Sie, ob in Java doppelte Elemente vorhanden sind

Bestimmen Sie anhand eines ganzzahligen Arrays, ob doppelte Elemente vorhanden sind. Die Funktion gibt true zurück, wenn ein Wert mindestens zweimal im Array vorkommt. Gibt „false“ zurück, wenn jedes Element im Array unterschiedlich ist.

示例 1:
输入: [1,2,3,4]
输出: true

Methode 1: Sortierzeitkomplexität ist O(NlogN) Raumkomplexität ist O(logN)

nums.sort()
for i in range(len(nums)-1):
    #判断前一个与后一个数是否相等
    if nums[i] == nums[i+1]:
        return  True
return False

Methode 2: Hash-Tabelle

dic = {}
for i in range(len(nums)):
    if nums[i] in dic:
        return True
    else:
        dic[nums[i]] = 1
return False

Das obige ist der detaillierte Inhalt vonSo ermitteln Sie, ob in Java doppelte Elemente vorhanden sind. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!