Comment déterminer s'il existe des éléments en double en Java

Étant donné un tableau d'entiers, déterminez s'il existe des éléments en double. La fonction renvoie vrai si une valeur apparaît au moins deux fois dans le tableau. Renvoie false si chaque élément du tableau est différent.

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

Méthode 1 : La complexité temporelle du tri est O(NlogN) la complexité spatiale est O(logN)

nums.sort()
for i in range(len(nums)-1):
    #判断前一个与后一个数是否相等
    if nums[i] == nums[i+1]:
        return  True
return False

Méthode 2 : Table de hachage

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!