标签：
Given 2*n + 1 numbers, every numbers occurs twice except one, find it.
Given [1,2,2,1,3,4,3], return 4
因为所有数都出现了两次，只有一个出现一次，所以只要把所有数做XOR，就可以得到出现一次的数
public class Solution { /** *@param A : an integer array *return : a integer */ public int singleNumber(int[] A) { if (A.length == 0) { return 0; } int n = A[0]; for(int i = 1; i < A.length; i++) { n = n ^ A[i]; } return n; } }
标签：
原文地址：http://www.cnblogs.com/goblinengineer/p/5249274.html
