溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

Java如何判斷是否存在重復(fù)元素

發(fā)布時(shí)間:2022-03-18 14:06:01 來(lái)源:億速云 閱讀:1097 作者:iii 欄目:大數(shù)據(jù)

這篇文章主要介紹“Java如何判斷是否存在重復(fù)元素”的相關(guān)知識(shí),小編通過(guò)實(shí)際案例向大家展示操作過(guò)程,操作方法簡(jiǎn)單快捷,實(shí)用性強(qiáng),希望這篇“Java如何判斷是否存在重復(fù)元素”文章能幫助大家解決問(wèn)題。

給定一個(gè)整數(shù)數(shù)組,判斷是否存在重復(fù)元素。 如果任意一值在數(shù)組中出現(xiàn)至少兩次,函數(shù)返回 true 。如果數(shù)組中每個(gè)元素都不相同,則返回 false 。

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

方法一:排序 時(shí)間復(fù)雜度為O(NlogN) 空間復(fù)雜度為O(logN)

nums.sort()
for i in range(len(nums)-1):
    #判斷前一個(gè)與后一個(gè)數(shù)是否相等
    if nums[i] == nums[i+1]:
        return  True
return False

方法二:哈希表

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

關(guān)于“Java如何判斷是否存在重復(fù)元素”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí),可以關(guān)注億速云行業(yè)資訊頻道,小編每天都會(huì)為大家更新不同的知識(shí)點(diǎn)。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI