只出现一次的数字（Java）

只出现一次的数字

题目：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

思想：

使用异或的方法，首先把表示单个元素的n值赋值为0，然后在数组中进行遍历并且进行异或操作，最终n值为数组中只出现一次的元素。

注：异或操作首先把元素转换成二进制方式，如果相应位置的二进数相同，则为零，不同为一。
以int[] nums = {4,1,2,1,2}为例模拟代码运行过程。

代码：

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