136. 只出现一次的数字

两个相同的数异或为0

任何数与0异或都为自身

package leetcode;

public class demo_136 {
    public int singleNumber(int[] nums) {
        int num=0;
        //异或运算
        for(int n:nums) {
            num=num^n;
        }
        System.out.println(num);
        return num;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        demo_136 d136=new demo_136();
        int[] nums= {4,1,2,1,2};
        d136.singleNumber(nums);
    }

}