首页 > 技术文章 > 算法题:一个数组长度为n-1,存放的是1~n一共n-1个数,请问怎么样快速可以找到缺少的那个数?

changchangchang 2021-04-06 22:45 原文

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

推荐阅读