1
class Solution {
2
 public:
3
  int singleNumber(vector<int> &nums) {
4
    unordered_map<int, int> a;
5
    for (auto x : nums) a[x]++;
6
    for (auto z : a)
7
      if (z.second == 1) return z.first;
8
    return -1;
9
  }
10
};