摘要：1. 一个大小为n的数组，元素为从(0,1,2,...,n)这n+1个数中任选出的n个数，找出漏掉的哪一个数 要求：时间复杂度:O(n)，空间复杂度为常数。 思路1：n+1个数的和为n*(n+1)/2，用它依次减数组中的所有元素，最后得到的差即为漏掉的数 缺点：n数量很大的时候，数n*(n+1)/2 阅读全文