Java に重複要素があるかどうかを確認する方法

WBOY
リリース: 2023-05-03 21:31:05
転載
2522 人が閲覧しました

整数配列を指定して、重複する要素があるかどうかを判断します。配列内に値が少なくとも 2 回出現する場合、この関数は true を返します。配列内のすべての要素が異なる場合は false を返します。

示例 1:
输入: [1,2,3,4]
输出: true
ログイン後にコピー

方法 1: ソート時間計算量は O (NlogN) 空間計算量は O (logN)

nums.sort()
for i in range(len(nums)-1):
    #判断前一个与后一个数是否相等
    if nums[i] == nums[i+1]:
        return  True
return False
ログイン後にコピー

方法 2: ハッシュ テーブル

dic = {}
for i in range(len(nums)):
    if nums[i] in dic:
        return True
    else:
        dic[nums[i]] = 1
return False
ログイン後にコピー

以上がJava に重複要素があるかどうかを確認する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:yisu.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート