1
class Solution {
2
 public:
3
  int singleNumber(vector<int> &nums) {
4
    unordered_map<int, int> mp;
5
    int ans = 0;
6
    for (auto i : nums) {
7
      mp[i]++;
8
    }
9
    for (auto j : mp) {
10
      if (j.second == 1) {
11
        ans = j.first;
12
        break;
13
      }
14
    }
15
    return ans;
16
  }
17
};