Leetcode: Single Number II

int singleNumber(int A[], int n) {        // Note: The Solution object is instantiated only once.        if(n<1 || n%3 != 1) return -1;map<int,int> mp;map<int,int>::iterator it;for(int i =0; i< n; i++){it = mp.find(A[i]);if(it == mp.end())mp[A[i]] = 1;elsemp[A[i]] += 1;}for(it = mp.begin(); it != mp.end(); it++)if((*it).second != 3)return (*it).first;    }

這樣的話就是感覺還可以了，但是有沒有更簡單的演算法呢？比如O(n)的？通過掃描幾遍數組就可以的？