136. 只出现一次的数字

https://leetcode-cn.com/problems/single-number/

1. 任何数和 00 做异或运算，结果仍然是原来的数，即 a \oplus 0=aa⊕0=a。
2. 任何数和其自身做异或运算，结果是 00，即 a \oplus a=0a⊕a=0。
3. 异或运算满足交换律和结合律

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