首頁 > Java > java教程 > Java如何判斷是否存在重複元素

Java如何判斷是否存在重複元素

WBOY
發布: 2023-05-03 21:31:05
轉載
2530 人瀏覽過

給定一個整數數組,判斷是否存在重複元素。如果任一值在陣列中出現至少兩次,函數會傳回 true 。如果數組中每個元素都不相同,則傳回 false 。

示例 1:
输入: [1,2,3,4]
输出: true
登入後複製

方法一:排序 時間複雜度為O(NlogN) 空間複雜度為O(logN)

nums.sort()
for i in range(len(nums)-1):
    #判断前一个与后一个数是否相等
    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
登入後複製

以上是Java如何判斷是否存在重複元素的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:yisu.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板