题目:
现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。
分析:
主要考察点是异或
核心代码:
class Solution {
public:
/**
*
* @param A int整型一维数组
* @param n int A数组长度
* @return int整型
*/
int singleNumber(int* A, int n) {
int result = 0;
for (int i = 0;i < n;i++) {
int temp = A[i];
result ^= temp;
}
return result;
}
};