JavaScript 배열에서 중복된 값을 찾는 방법은 무엇입니까?

배열 내 중복 값을 식별하는 방법

JavaScript 배열에서 고유하지 않은 요소를 식별하고 검색하는 기능은 일반적인 프로그래밍입니다. 일. 중복 항목을 제거하는 것과 달리 이 프로세스에는 여러 번 나타나는 값을 분리하는 작업이 포함됩니다.

정렬 및 반복을 사용한 가장 쉬운 접근 방법

가장 간단하고 효율적인 솔루션은 정렬된 버전을 활용하는 것입니다. 배열. 정렬 후 연속 요소를 비교합니다.

function findDuplicates(arr) {
  let sortedArr = arr.slice().sort();
  let duplicates = [];
  for (let i = 0; i < sortedArr.length - 1; i++) {
    if (sortedArr[i] == sortedArr[i + 1]) {
      duplicates.push(sortedArr[i]);
    }
  }
  return duplicates;
}

이 접근 방식은 O(n2)보다 적은 시간 복잡도로 효율적인 검색을 제공합니다. 여기서 n은 배열 크기입니다.

예제를 고려하세요. 배열 [9, 9, 111, 2, 3, 4, 4, 5, 7]:

console.log(findDuplicates([9, 9, 111, 2, 3, 4, 4, 5, 7]));
// Result: [9, 4]

이 함수는 중복 값을 캡처하므로 특정 인덱스나 반복 빈도를 검색하지 않고도 발생 항목을 식별할 수 있습니다.

위 내용은 JavaScript 배열에서 중복된 값을 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!