给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
样例
给出 [1,2,2,1,3,4,3],返回 4
解题思路:典型题,利用异或的思想,遍历一边数组。
一刷ac
public class Solution {
/**
*@param A : an integer array
*return : a integer
*/
public int singleNumber(int[] A) {
if (A == null || A.length == 0) return 0;
int res = 0;
for(int i : A){
res ^= i;
}
return res;
}
}