풀 수 있는 방법은 많겠지만 일단 나는 요소들의 합으로 풀었다.
전체에서 한 개의 수만 빠지는 거니까 범위내의 수들을 다 더한 sum을 구하고,
sum에서 배열의 요소들을 하나씩 빼면 남은 숫자가 정답이 된다.
class Solution {
public int solution(int[] A) {
int len = A.length;
int sum = 0;
for(int s = 1; s <= len + 1; s++) {
sum += s;
}
for(int a : A) {
sum -= a;
}
return sum;
}
}