北郵oj-single number

簡單說就是，輸入n個數，除了其中一個數外，其餘的數均出現3次，將單獨的這一個數找出來。輸入的數字可能會很大，int已經超出範圍，要用long long 本題開始想到計數數組，但數值太大放棄，後來採用結構體 struct Data{ long long num; int cnt; } 邊輸入，邊搜索是否已經出現，但時間複雜度較大，發生超時。 最後採用了map映射，將long long 映射爲int，

>>阅读原文<<