136. Single Number

https://leetcode.com/problems/single-number/#/description

所有数字都出现两次，仅有一个数字出现一次，找出这个数字。要求：线性时间；不占用其他内存。

思路：xor

a xor a = 0

a xor 0 = a

public class Solution {
    public int singleNumber(int[] nums) {
        int i;
        int ans = 0;
        for(i = 0;i < nums.length;i ++){
            ans = ans ^ nums[i];
        }
        return ans;
    }
}