有100个整数，数值为从1到一百,现假设已经随机的选99个数赋值给了一个长度为99的数组，问如何求出剩下的那个数?哪位高手给个算法，要优化的。

不知道 用5050 - 全部数组数据的求和 ，算不算

复杂度 ：求和

刚才这楼真是经典的算法，佩服！！！！

个人愚见：
如果数组中没有重复 排序先 用循环！在循环中套用if语句！
例：(比较部分)
for(i=1;i<100;i++)
{
if(arry[i]+1!=arry[i+1])
{
Console.Write(arry[i+1]);
}
}

[此贴子已经被作者于2006-6-13 20:48:03编辑过]

bool[] arrBool = new bool[101]; // 建立一个存在标志数组，各个元素的默认值为false
for (int i = 0; i < arrIntNums99.Length; i++) //arrIntNums99为长度为99的整型数组
{
arrBool[arrIntNums99[i]] = true; // 把标志位设置为true
}
for (int i = 1; i < arrBool.Length; i++)
{
if (!arrBool[i])
{
MessageBox.Show(i.ToString);
break;
}
}

该算法时间复杂度为O(n)

二楼的算法的确快

[此贴子已经被作者于2006-6-15 17:41:08编辑过]

如果楼主的问题只是求出剩下的那个数值的话，个人认为第二楼的算法最好！
如果要把随机选取也考虑进去，有一种可以参考的算法，就是把数组顺序随机打乱，然后按顺序取，取出的数值就是随机的顺序了，一直取99个数，那么剩下的数值就不用求了，就是那个下标为99的那个了呀，个人拙见！！！！

[此贴子已经被作者于2006-6-14 22:13:46编辑过]

我也觉得是二楼的算法比较经典，哈哈

二楼的算法的确是经典的不能不再经典了，而且相当快啊

你们说2楼的经典 把程序写出来 我不会