static void ValidateArrayElement() {     Stopwatch sp = new Stopwatch();     sp.Start();     Random rand = new Random();     Int32 maxValue = 120000;//元素最大值，是一个假定值     Int32 length = 70000;// A,B的长度     Int32[] A = new Int32[length];     Int32[] B = new Int32[length];     Boolean[] C = new Boolean[length];    Boolean[] Atemp = new Boolean[maxValue];//临时的辅助变量     //随机初始化A，B数组     for (int i = 0; i < length; i++)    {         A[i] = rand.Next(maxValue);         B[i] = rand.Next(maxValue);     }              //循环B，验证元素是否存在     foreach (var item in B) Atemp[item] = true;     //循环A，验证是否存在，将C对应位置标记为true   for (int i = 0; i < A.Length; i++) if (Atemp[A[i]]) C[i] = true;    sp.Stop();//停止计时     Console.WriteLine(sp.ElapsedMilliseconds); }

有两组随机生成的（0～99999）Int32数据A和B，将A按顺序判断在B中是否存在并记录在Boolean型的C中

 

点评，算法很新颖，用空间换取时间