数组：找1到n中缺失的数字（长度为n-1的整形数组，数字的范围在1到n，找其中一个缺失的数字）

题目：给定一数组如 [1, 2, 3, 5]，如何查找出缺失的数字 4.
1.求和法   解题思路：数字有规律，1~100 内的连续数字，只缺失一个数字，只要求和相减即可 (Sum1 - Sum2)。
其中， Sum1 代表的是完整不缺数字的期待总和，等于 1+2+3+4+5=5*(5+1)/2=15，其演变表达式为 N(N+1)/2; 
Sum2 代表是的实际数组元素的总和，等于 1+2+3+5=11。所以缺失的数字为 4=15-11. n过大时，求和存在溢出问题

#include <iostream>

using namespace std;

/*
 * n：最大元素的值而不是元素的个数
 */
int getNum(int a[], int n)
{
    int sum = n*(n+1)/2;
    for(int i=0; i<n-1; i++)
    {
        sum = sum - a[i];
    }
    return sum;
}

int main()
{
    int a[] = {1,2,3,5};

    cout<<getNum(a, 5)<<endl;

    return 0;
}