사라진 숫자

문제

1 부터 n 까지의 서로 다른 정수가 한 번씩 들어있어야 할 배열에서, 정확히 한 개의 수가 빠진 채 길이 n-1 의 배열 arr 이 주어집니다. (즉 n = arr.length + 1) 빠진 수를 찾아 반환하세요.

예시

arr=[1,2,4,5,6]  (n=6) → 3
arr=[2]          (n=2) → 1
arr=[1]          (n=2) → 2
arr=[5,4,3,2]    (n=5) → 1

제약 조건

• 1 ≤ arr.length ≤ 100,000
• arr 의 모든 원소는 서로 다르며, 1 ≤ arr[i] ≤ n

시간 복잡도 목표: O(N), 공간 복잡도 O(1)