题目
分析
通过异或,相同的数结果为0,那么最后的结果一定是落单的数字。
代码
public class Solution {
/*
* @param A: An integer array
* @return: An integer
*/
public int singleNumber(int[] A) {
int answer = 0;
for(int i=0; i<A.length; i++)
answer ^= A[i];
return answer;
}
}