给一个由n-1个整数组成的未排序的序列，其元素都是1~n中的不同的整数。如何在线性时间复杂度内寻找序列中缺失的整数

思路分析：尼玛这不就是等差数列么。首先将该n-1个整数相加，得到sum，然后用（1+n)n/2减去sum，得到的差即为缺失的整数。因为1~n一共n个数，n个数的和为（1+n)n/2，而未排序数列的和为sum，二者之差即为确实的数。

程序示例如下：

#include "stdafx.h"
#include <stdio.h>
#define MAX 5
int main()
{
int array[MAX] = { 3, 2, 1, 6, 4 };
int i;
int sum = 0;
int temp;
for (i = 0; i < MAX; i++)
sum += i;
temp = (MAX + 1)*(MAX) / 2 - sum;
printf("%d\n", temp);
getchar();
return 0;
}

　　效果如图：