如何在一个1到100的整数数组中找到丢失的数字?

如果是丢了一个数字,用个遍历把这些数字累加求和,

然后用 (1 + 100)*100/2 减去这个累加的总和,就是少的那一个数.

如果是丢了一些数字,

方法一:

先 1-100 遍历 创建一个字典,key为1-100,值默认都为NO。

然后把那一些数字作为一个数组,判断是否包含每一个key,包含那key,则那key的值改为 YES,

最后值为NO的数则为缺失的数字

方法二:

先排序,并创建一个用来装缺失数的空数组,排好序后遍历,最大的数用101减,其余用后一个值 减去前一个值如果差值不是1而是为n,就把被减数分别加1到(n-1)得出的数保存下来就是缺 少的数字