BiruLyu
5/25/2017 - 6:25 PM

136. Single Number.java

/*
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;
    }
}