Bagaimana untuk menentukan sama ada terdapat unsur pendua dalam Java

Memandangkan tatasusunan integer, tentukan sama ada terdapat unsur pendua. Fungsi mengembalikan benar jika sebarang nilai muncul sekurang-kurangnya dua kali dalam tatasusunan. Mengembalikan palsu jika setiap elemen dalam tatasusunan adalah berbeza.

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

Kaedah 1: Isih Kerumitan masa ialah O (NlogN) Kerumitan ruang ialah O (logN)

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

Kaedah 2: Jadual cincang

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

Atas ialah kandungan terperinci Bagaimana untuk menentukan sama ada terdapat unsur pendua dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!