一.题目
二.解题技巧
这道题有点技巧在里面：任何数与自己进行按位异或都等于0，而任何数与0进行按位异或都等于本身。
由于本题中，除了只有一个数只出现一次之外，其他数都出现2次，因此，可以将整个数组的元素都按位进行异或，这样最终的结果就是那个只出现一次的数了。
三.实现代码
<span style="font-size:18px;"> class Solution
{
public:
int singleNumber(int A[], int n)
{
while(n > 1)
{
A[0] = A[0] ^ A[--n];
}
return A[0];
}
};</span>
四.体会
这个是我做出来的第一道Leetcode OJ上面的题目，这道题还是比较简单的，只是用到了一点布尔代数的知识而已，并没有过多的算法在里面。
版权所有，欢迎转载，转载请注明出处，谢谢