出现一次的数字
出现一次的数字
https://www.nowcoder.com/questionTerminal/0bc646909e474ac5b031ec6836a47768
题目描述
思路
本题采用异或运算。可以把数组分成两部分：一部分是出现两次的数字；另一部分是出现一次的数字。
这样，出现两次的数字的异或运算结果是0. 再和出现一次的数字进行异或运算，得到的就是出现一次的数字，就是我们想要的结果。
代码
int singleNumber(int* A, int n) {
// write code here
int ret = 0;
for(int i = 0; i < n; i++) {
ret ^= A[i];
}
return ret;
}