Rumah > Java > javaTutorial > Bagaimana untuk menentukan sama ada terdapat unsur pendua dalam Java

Bagaimana untuk menentukan sama ada terdapat unsur pendua dalam Java

WBOY
Lepaskan: 2023-05-03 21:31:05
ke hadapan
2542 orang telah melayarinya

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
Salin selepas log masuk

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
Salin selepas log masuk

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
Salin selepas log masuk

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!

Label berkaitan:
sumber:yisu.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan