문제

1 ~ N 까지 있는 정수 배열에 원소 하나가 없어졌습니다. 없어진 원소의 값을 구하시오.
Given an integer array of 1 ~ N except one number, find the missing integer.

답

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