在1到100这连续的一百个数字里随机删除一个,如何能快速找到被删除的数字?

2024-11-16 15:41:09
推荐回答(1个)
回答1:

删除一个后,一共99个。假定它们被保存在一维数组中,依然是从小到大有序的。
用循环来搜寻,从1到98,数组 a(n)
循环变量 n=1,98 步长为1
求出 a(n+1)-a(n)
若是等于1,则是连续的。若是等于2,则表示,被删数字为 a(n)+1。
找到后退出循环,输出结果。

供您参考!