JavaScript 배열에서 중복 값을 효율적으로 찾으려면 어떻게 해야 합니까?

배열에서 고유하지 않은 값 찾기

JavaScript 배열에서 중복 값을 식별하는 것은 일반적인 작업입니다. 배열을 반복하고 각 요소를 다른 요소와 비교하는 것은 간단한 접근 방식처럼 보일 수 있지만 특히 대규모 배열의 경우 비효율적일 수 있습니다.

최적화된 솔루션 중 하나는 배열을 먼저 정렬하는 것입니다. 이 단계에서는 유사한 요소를 그룹화하여 복잡성을 O(n^2)에서 O(n^2) 미만으로 줄입니다.

배열이 정렬되면 이를 반복하여 현재 요소가 있는지 확인할 수 있습니다. 다음 또는 이전 요소와 일치합니다. 동일한 경우 값은 중복된 것으로 간주되어 결과 목록에 추가될 수 있습니다.

const findDuplicates = (arr) => {
  let sorted_arr = arr.slice().sort();
  let results = [];
  for (let i = 0; i < sorted_arr.length - 1; i++) {
    if (sorted_arr[i + 1] == sorted_arr[i]) {
      results.push(sorted_arr[i]);
    }
  }
  return results;
};

예를 들어 [9, 9, 111, 2, 3, 4, 4, 5, 7], 이 접근 방식은 중복 값인 [9, 4]를 효율적으로 식별하고 반환합니다.

인접 요소 정렬 및 비교를 활용하여, 이 솔루션은 배열에서 고유하지 않은 값을 찾는 시간 효율적인 방법을 제공합니다.

위 내용은 JavaScript 배열에서 중복 값을 효율적으로 찾으려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!