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!