Java에 중복 요소가 있는지 확인하는 방법

정수 배열이 주어지면 중복된 요소가 있는지 확인하세요. 이 함수는 값이 배열에 두 번 이상 나타나는 경우 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!