Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript의 정렬된 배열에서 첫 번째 고유 요소 찾기

<시간/>

다음과 같이 정렬된 리터럴 배열이 있다고 가정합니다. -

const arr = [2, 2, 3, 3, 3, 5, 5, 6, 7, 8, 9];

우리는 그러한 배열 하나를 받아서 배열에서 한 번만 나타나는 첫 번째 숫자를 반환하는 JavaScript 함수를 작성해야 합니다.

배열에 그러한 숫자가 없으면 false를 반환해야 합니다.

이 배열의 경우 출력은 6이어야 합니다.

예시

이에 대한 코드는 -

const arr = [2, 2, 3, 3, 3, 5, 5, 6, 7, 8, 9];

const firstNonDuplicate = arr => {
   let appeared = false;
   for(let i = 0; i < arr.length; i++){
      if(appeared){
         if(arr[i+1] !== arr[i]){
            appeared = false;
         };
      }else{
         if(arr[i+1] === arr[i]){
            appeared = true;
            continue;
         };
         return arr[i];
      };
   };
   return false;
};
console.log(firstNonDuplicate(arr));

출력

다음은 콘솔의 출력입니다 -

6