LeetCode_Single Number

一.题目

二.解题技巧

    这道题有点技巧在里面：任何数与自己进行按位异或都等于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上面的题目，这道题还是比较简单的，只是用到了一点布尔代数的知识而已，并没有过多的算法在里面。

版权所有，欢迎转载，转载请注明出处，谢谢