1. class Solution {
  2.     // approach: XOR (a^a = 0)
  3.     public int singleNumber(int[] nums) {
  4.         int n = nums.length;
  5.         Map<Integer, Integer> map = new HashMap<>();
  6.         for(int ele : nums)
  7.         {
  8.             map.put(ele , map.getOrDefault(ele, 0) + 1);
  9.         }
  10.  
  11.         int ans = 0;
  12.         for(Map.Entry<Integer,Integer> entry : map.entrySet())
  13.         {
  14.             int key = entry.getKey();
  15.             int value = entry.getValue();
  16.  
  17.             if(value == 1)
  18.             {
  19.                 ans = key;
  20.                 break;
  21.             }
  22.         }
  23.         return ans;
  24.     }
  25.  
  26.     // approach: XOR (a^a = 0)
  27.     public int singleNumber(int[] nums) {
  28.         int n = nums.length;
  29.         int xor = 0;
  30.         for(int ele : nums)
  31.         {
  32.             xor = xor ^ ele;
  33.         }
  34.         return xor;
  35.     }
  36. }