이 게시물은 Java에서 어레이의 중복을 확인하는 방법에 대해 설명합니다. 1. 나이브 솔루션순진한 해결책은 모든 어레이 요소가 중첩된 for 루프를 사용하지 않고 반복되는지 확인하는 것입니다. 이 솔루션의 시간 복잡도는 O(n2).
다운로드 코드 실행 2. 사용 HashSet우리는 사용함으로써 더 나은 성과를 낼 수 있습니다 해싱. 아이디어는 주어진 어레이을 순회하고 발견된 각 요소를
다운로드 코드 실행 우리는 그것을 알고
다운로드 코드 실행 3. 정렬 사용아이디어는 어레이을 자연 또는 역순으로 어레이하는 것입니다. 이제 어레이을 탐색하고 인접한 요소를 비교합니다. 인접한 요소가 동일한 것으로 확인되면 어레이에 중복 항목이 포함되어 있다고 말할 수 있습니다. 이 솔루션의 시간 복잡도는 O(n.log(n)).
다운로드 코드 실행 4. Java 8 사용하기Java 8에서는 스트림을 사용하여 어레이에 있는 고유한 요소를 계산할 수 있습니다. 고유 개수가 어레이의 길이와 같지 않으면 어레이에 중복 항목이 포함됩니다.
다운로드 코드 실행 이것이 Java의 어레이에서 중복을 확인하는 것입니다. 읽어 주셔서 감사합니다. 우리의 온라인 컴파일러 C, C++, Java, Python, JavaScript, C#, PHP 및 기타 널리 사용되는 프로그래밍 언어를 사용하여 주석에 코드를 게시합니다. 우리처럼? 우리를 친구에게 소개하고 우리가 성장할 수 있도록 도와주세요. 행복한 코딩 :) |