北邮oj-single number

简单说就是，输入n个数，除了其中一个数外，其余的数均出现3次，将单独的这一个数找出来。输入的数字可能会很大，int已经超出范围，要用long long 本题开始想到计数数组，但数值太大放弃，后来采用结构体 struct Data{ long long num; int cnt; } 边输入，边搜索是否已经出现，但时间复杂度较大，发生超时。 最后采用了map映射，将long long 映射为int，

>>阅读原文<<