public class Solution {

```
public int singleNumber(int[] nums) {
Set<Integer> s = new HashSet<Integer>();
for(int i=0;i<nums.length;i++)
{ if(s.contains(nums[i]))
{ s.remove(nums[i]);
}
else{ s.add(nums[i]); }
}
int aa=0;
for (int i = 0; i < nums.length; i++){
if(s.contains(nums[i])) { aa=nums[i];}
}
return aa;
}
```

}