算法题：一个数组长度为n-1，存放的是1~n一共n-1个数，请问怎么样快速可以找到缺少的那个数？

1~n一共n个数的和是n*(n+1)/2，然后减去数组中这n-1个数的和，得到的数即是要找的那个数

posted @ 2021-04-06 22:45  Runtimeing  阅读(189)  评论(0)  编辑  收藏  举报