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

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