136. 只出现一次的数字

class Solution {
    public int singleNumber(int[] nums) {
        /**
        任何数和 00 做异或运算，结果仍然是原来的数 
         任何数和其自身做异或运算，结果是 00 
         */
        int res=0;
         for(int num:nums){
             res^=num;
         }
         return res;
    }
}