서로 다른 N개의 정수로 구성된 배열 A가 주어집니다. 배열에는 [1…(N + 1)] 범위의 정수가 포함되며, 이는 정확히 하나의 요소가 누락되었음을 의미합니다.
\n여러분의 목표는 그 누락된 요소를 찾는 것입니다.
\n함수를 작성합니다:
\nfunction solution(A);배열 A가 주어지면 누락된 요소의 값을 반환하는 함수를 작성합니다.
\n예를 들어 배열 A가 주어졌을 때
\nA[0] = 2\nA[1] = 3\nA[2] = 1\nA[3] = 5인 경우 함수는 누락된 요소이므로 4를 반환해야 합니다.
\n다음 가정에 대한 효율적인 알고리즘을 작성합니다:
\n(배열 A 길이 + 1 을 한 연속된 수의 합) - (배열 A 에 연속된 수의 합) 이 배열 A의 누락된 수이다.
\n배열 A 의 수의 합 구하기.
\n배열 A의 길이에서 더하기 1 을 한 배열에서 (index + 1) 이 숫자를 담당하므로 총 합을 구한다.
\nfunction solution(A) {\n if (A.length === 0) {\n return 1\n }\n\n const sumOfA = A.reduce((acc, value) => acc + value)\n const totalSum = new Array(A.length + 1)\n .fill(1)\n .reduce((acc, _, index) => acc + index + 1, 0)\n\n return totalSum - sumOfA\n}또 다른 공식이 있다
\nconst totalSum = ((A.length + 1) * (A.length + 2)) / 2