코딩테스트 문제 38 사라진 숫자를 찾는 문제를 재탕

문제

크기가 n인 배열에 1부터 n-1까지의 수가 들어 있고,
중복된 수가 한 개 더 들어 있다고 할 때,
중복된 수가 무엇인지 찾으시오.

Input

[1, 2, 3, 4, 4]

Output

4

Input

[1, 2, 3, 4, 2]

Output

2

답

int findDuplicate(int in[], int nMinus1) {
  int i, sum;
  for (i = 0, sum = 0; i < nMinus1 + 1; i++) {
    sum += in[i];
  }
  return sum - (n - 1) * n / 2;
}