使用异或即可,因为
1.a^a = 0;
2.0^a = a;
class Solution {
public:
int singleNumber(int A[], int n) {
int result = 0;
for(int i = 0;i < n;i ++)
result = result ^ A[i];
return result;
}
};
本文介绍了一种使用异或运算解决数组中单一数字问题的方法。通过利用a^a=0及0^a=a这两个特性,实现了在不使用额外空间的情况下找出数组中唯一出现一次的数字。
使用异或即可,因为
1.a^a = 0;
2.0^a = a;
class Solution {
public:
int singleNumber(int A[], int n) {
int result = 0;
for(int i = 0;i < n;i ++)
result = result ^ A[i];
return result;
}
};

被折叠的 条评论
为什么被折叠?