有什么算法可以判断一行顺序自然数中,缺少了其中的一个自然数呢?用什么算法是最简单又有效率的呢?
例如: 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编辑过]