ホームページ  >  記事  >  Java  >  Java に重複要素があるかどうかを確認する方法

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

WBOY
WBOY転載
2023-05-03 21:31:052496ブラウズ

整数配列を指定して、重複する要素があるかどうかを判断します。配列内に値が少なくとも 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 までご連絡ください。