배열에서 첫 번째 중복 요소 찾기 - JavaScript

배열에서 최소 두 번 나타나는 첫 번째 요소의 인덱스를 반환하는 함수를 작성해야 한다고 가정해 보겠습니다. 요소가 두 번 이상 나타나지 않으면 -1을 반환해야 합니다. 일정한 공간에서 이 작업을 수행해야 합니다(예:추가 메모리를 사용하지 않음).

따라서 이 문제에 대한 솔루션을 작성해 보겠습니다. for 루프를 사용하여 배열을 반복하고 Array.prototype.lastIndexOf() 메서드를 사용하여 중복 여부를 확인합니다.

예시

다음은 코드입니다 -

const arr1 = [0, 1, 1, 2, 3, 4, 4, 5];
const firstRedundant = arr => {
   for(let i = 0; i < arr.length; i++){
      if(arr.lastIndexOf(arr[i]) !== i){
         return i;
      };
   };
   return -1;
}
console.log(firstRedundant(arr1)); // 1

출력

이것은 콘솔에 다음과 같은 출력을 생성합니다 -

1