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

JavaScript를 사용하여 스크램블된 시퀀스에서 하나의 누락된 번호 찾기

<시간/>

문제

우리는 1에서 n까지의 숫자를 포함하는 숫자 배열을 취하는 JavaScript 함수를 작성해야 합니다.

문제는 배열에서 하나의 숫자가 누락되고 배열도 정렬되지 않는다는 것입니다. 우리 함수는 배열에서 누락된 하나의 숫자를 찾아서 반환해야 합니다.

예시

다음은 코드입니다 -

const arr = [4, 7, 1, 8, 9, 5, 2, 3];
const findMissing = (arr = []) => {
   const sumArr = arr.reduce((acc, val) => acc + val);
   const { length: len } = arr;
   const sumFirst = (len + 1) * (len + 2) * .5;
   const missing = sumFirst - sumArr;
   return missing;
};
console.log(findMissing(arr));

출력

6