Heim > Java > javaLernprogramm > So ermitteln Sie, ob in Java doppelte Elemente vorhanden sind

So ermitteln Sie, ob in Java doppelte Elemente vorhanden sind

WBOY
Freigeben: 2023-05-03 21:31:05
nach vorne
2531 Leute haben es durchsucht

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
Nach dem Login kopieren

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
Nach dem Login kopieren

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
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:yisu.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage