N个连续数缺少K个数

问题：找出连续的N个数缺少的K个

---

• K==1时：
  将N个数加起来，然后一个个减，剩下的就是答案 O(N)时间，O(1)空间

• K==2时：
  设失去的两个数为loss1,loss2将N个数加起来得到SUM,然后还是一个个减得到
  loss1+loss2,然后求出它们的平均数ave=(loss1+loss2)/2,根据这个平均数我们将数组分成了两部分，两部分分别缺少了1一个数。 O（N）时间，O(1)空间

• K>2时：

  • 位图+遍历，用二进制位来标记，当K很大时需要额外空间
  • 将空间扩展到O(N)，可以利用每个数和下标的关系，做一个O（N）的排序，空间O(k)
  • 利用二进制，不断地按二进制第k位进行划分，将数组分为两部分，时间O(nlogn)