如何找出那个不存在的数？

给定一个长度为N-1的数组，里面存放1-N范围的数，没有重复。说明，1-N范围内有一个数必定不在里面。如何找出这个数？注意，原来的数组不一定有序. 这个题目可以扩展到海量数据处理上，比如一个40亿的个数的文件，如何查找里面那个数不存在。

下面，是我贴出的代码。

main函数里面是自己构造的数组，这里并没有把数组a随机排列，但不影响结果。

#include <stdio.h> #include <math.h> #include <stdlib.h> #include <time.h> int Find(int *a, int N){ int i = 0; int tmp = 0; for(i = 1; i<=N+1; i++) tmp ^=i; for(i = 0; i<N; i++) tmp ^= a[i]; return tmp; } int main() { int N = 10000; int *a = NULL; int i = 0, j = 0; int tmp; srand(time(NULL)); tmp = rand()%N; printf("N :%d , set the unexit num : %d\n", N ,tmp); a = (int *)malloc(sizeof(int) * (N-1)); i = 0; j = 1; while(i< N -1){ if((j) == tmp){ j++; continue; } a[i] = j; i++; j++; } i = Find(a, N-1); printf("Find the num : %d\n", i); free(a); }