PermMissingElem (등차수열)

배열 A가 주어집니다. 
배열은 N개의 서로 다른 정수로 이루어져 있으며, 정수의 범위는 [1..(N + 1)] 입니다. 
즉, 배열에는 정확히 하나의 원소가 빠져 있습니다.

목표:
빠져 있는 원소를 찾아내는 것입니다.

함수는 다음과 같이 작성해야 합니다:

class Solution {
    public int solution(int[] A);
}

이 함수는 배열 A가 주어졌을 때,
빠져 있는 원소의 값을 반환해야 합니다.

예시:
A[0] = 2
A[1] = 3
A[2] = 1
A[3] = 5

배열에는 1, 2, 3, 5가 있고,
빠져 있는 원소는 4입니다.

따라서 함수는 4를 반환해야 합니다.

 

    public int solution(int[] A)
    {
        int n = A.Length;
 
        // 1부터 n까지의 합은 n * (n + 1) / 2
        // 숫자가 하나 빠져있으니, 1부터 n + 1 까지의 합에서 A의 합을 빼면 빠진 숫자가 나옴
        long expectedSum = (long)(n + 1) * (n + 2) / 2;
 
        long aSum = 0;
 
        foreach (int num in A)
            aSum += num;
 
        return (int)(expectedSum - aSum);
    }