/* x ^ 0 = x; x ^ x = 0; x ^ x ^ x = x; */ public class Solution { public int singleNumber(int[] nums) { int res = 0; for(int num : nums){ res ^= num; } return res; } }