> Java > java지도 시간 > Java에 중복 요소가 있는지 확인하는 방법

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

WBOY
풀어 주다: 2023-05-03 21:31:05
앞으로
2531명이 탐색했습니다.

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

관련 라벨:
원천:yisu.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿