题目:给出一个数组,里面每个数都存在两次除了一个数单独存在,找出那个单独存在的数
思路:用异或刚好可以把相同的数消去,最终得出的是要找的数
代码:
int find(int[] A){
int x=0;
for(int i:A){
x=x^i;
}
return x;
}
本文介绍了一种通过异或运算解决数组中唯一不重复元素查找的问题,详细解释了算法思路并提供了相应的代码实现。
题目:给出一个数组,里面每个数都存在两次除了一个数单独存在,找出那个单独存在的数
思路:用异或刚好可以把相同的数消去,最终得出的是要找的数
代码:
int find(int[] A){
int x=0;
for(int i:A){
x=x^i;
}
return x;
}

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