题解 | #出现一次的数字#
出现一次的数字
http://www.nowcoder.com/practice/0bc646909e474ac5b031ec6836a47768
1. 出现一次的数字
解题思路：异或位运算
class Solution {
public:
/**
*
* @param A int整型一维数组
* @param n int A数组长度
* @return int整型
*/
int singleNumber(int* A, int n) {
// write code here
int i;
int ret = 0;
for (i = 0; i < n; i++)
{
ret ^= A[i];
}
return ret;
}
};
