一.题目
二.解题技巧
这道题有点技巧在里面:任何数与自己进行按位异或都等于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上面的题目,这道题还是比较简单的,只是用到了一点布尔代数的知识而已,并没有过多的算法在里面。
版权所有,欢迎转载,转载请注明出处,谢谢