给一个由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;

}

　　效果如图：