count

今天周五，是不是挺开心呢？我们来看一道腾讯三面的面试题目，初看起来是挺简单的，其实不然。题目如下：有2N个QQ号码，其中有一个QQ号码出现的次数大于N次，请找出这个QQ号码。要求：时空复杂度尽可能低。有的人看到题目后就