1
class Solution {
2
 public:
3
  int singleNonDuplicate(vector<int> &nums) {
4
    int ans = 0;
5
    for (int i = 0; i < nums.size(); i++) {
6
      ans = ans ^ nums[i];
7
    }
8
    return ans;
9
  }
10
};