如果是丢了一个数字,用个遍历把这些数字累加求和,
然后用 (1 + 100)*100/2 减去这个累加的总和,就是少的那一个数.
如果是丢了一些数字,
方法一:
先 1-100 遍历 创建一个字典,key为1-100,值默认都为NO。
然后把那一些数字作为一个数组,判断是否包含每一个key,包含那key,则那key的值改为 YES,
最后值为NO的数则为缺失的数字
方法二:
先排序,并创建一个用来装缺失数的空数组,排好序后遍历,最大的数用101减,其余用后一个值 减去前一个值如果差值不是1而是为n,就把被减数分别加1到(n-1)得出的数保存下来就是缺 少的数字