68. 0到n-1中缺失的数字

 

 

 

 

题解：在缺少一项的情况下有n个数，则一项不少的情况下一共有n+1个数。

（首项+末项）*项数/2-数字累计和=缺少的数字

https://www.acwing.com/solution/acwing/content/908/