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

JavaScript의 배열에 없는 가장 작은 양의 정수 찾기

<시간/>

정수 배열을 첫 번째이자 유일한 인수로 사용하는 JavaScript 함수를 작성해야 합니다.

우리 함수는 배열에 없는 가장 작은 양의 정수를 찾아서 반환해야 합니다.

예를 들어 -

입력 배열이 -

인 경우
const arr = [4, 2, -1, 0, 3, 9, 1, -5];

그러면 출력은 다음과 같아야 합니다. -

const output = 5;

1, 2, 3, 4가 이미 배열에 있고 5가 배열에 없는 가장 작은 양의 정수이기 때문입니다.

예시

다음은 코드입니다 -

const arr = [4, 2, -1, 0, 3, 9, 1, -5];
const findSmallestMissing = (arr = []) => {
   let count = 1;
   if(!arr?.length){
      return count;
   };
   while(arr.indexOf(count) !== -1){
      count++;
   };
   return count;
};
console.log(findSmallestMissing(arr));

출력

다음은 콘솔 출력입니다 -

5