有什么算法可以判断一行顺序自然数中，缺少了其中的一个自然数呢？用什么算法是最简单又有效率的呢？

例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 这排是正常的自然数
1 2 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 这排是缺了一个12的自然数
用什么算法可以知道第二排中的数字缺少一个12呢？怎么算出来比较简单快速？

还有，这是已经有顺序的，如果没有顺序呢？
假设： 1 2 6 18 3 19 7 8 9 14 16 13 20 15 10 4 17 11 5
请问由1开始到数中的最大自然数之间，缺少了那个自然数呢？

[此贴子已经被作者于2006-10-30 21:09:44编辑过]

没有排的先快速排序，排了的当然要顺序找了，，
我想应该不可能有其他办法了，希望有人指教

已经摆放很久了，都不见有高手出招！请高手出招啊！
最难的就是找缺了的数字！

[此贴子已经被作者于2006-11-2 20:36:53编辑过]

放在数组里的话，二分法对照下标跟元素，一个递归就出来了，又简单又快，算法一维的 复杂度O（n）

高手请出招啊，我想不到怎么写，麻烦写个代码算法给小弟看看~
不胜感激

如果是没有顺序的先用快速排序法排序 再用4楼的方法   

for(i=1, j=0; j<n,i<=m;j++) // i为与数组比较的值，j为数组的下标，n为数组长度，m为数组最后一个值大小
{
s=a[j]-i;
if(s==0)
i++;
else if(s==1)
{
System.out.print("所缺少的值为："+i+"\t");
i+=2;
s=0;
}
}

没排序的先排序再做

[此贴子已经被作者于2006-11-5 14:09:16编辑过]

以上的算法我试过，可以执行的，望大家指正。
以下是我用C语言实现的这个算法

#include <stdio.h>
main()
{
int a[12]={1,2,3,4,5,6,7,8,10,11,12,14};
int s,i,j;
for(i=1,j=0;j<12,i<=14;j++)
{
s=a[j]-i;
if(s==0)
i++;
else if(s==1)
{
printf("%d\t",i);
i+=2;
s=0;
}
}
getch();
}

执行结果为：9 13

[此贴子已经被作者于2006-11-5 14:17:24编辑过]

至于连续缺几个数，只需要在for循环里加一些处理条件应该可以实现。

至于连续缺少几个数值的问题可以用下面的算法：
for(i=1, j=0; j<n,i<=m;j++) // i为与数组比较的值，j为数组的下标，n为数组长度，m为数组最后一个值大小
{
s=a[j]-i;
if(s==0)
i++;
else if(s>0)
{ for(k=0;k<s;k++)
{
System.out.print(+i+"\t");
i++;
}
i++;
s=0;
}
}
当然这个算法包括的我上面的那个算法，所以还是用这个好一些。

同样我用C语言实现了这个算法的：
#include<stdio.h>
main()
{
int a[11]={1,2,3,4,5,6,7,10,11,12,14};
int s,i,j,k;
for(i=1,j=0;j<12,i<=14;j++)
{
s=a[j]-i;
if(s==0)
i++;
else if(s>0)
{ for(k=0;k<s;k++)
{
printf("%d\t",i);
i++;
}
i++;
s=0;
}
}
getch();
}
运行结果：8 9 13

望大家指正，谢谢！