Leetcode_1singleNember

一.题目

二.解题技巧

    这道题有点技巧在里面：任何数与自己进行按位异或都等于0，而任何数与0进行按位异或都等于本身。

    由于本题中，除了只有一个数只出现一次之外，其他数都出现2次，因此，可以将整个数组的元素都按位进行异或，这样最终的结果就是那个只出现一次的数了。

三.实现代码

[cpp] view
plaincopyprint?

<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上面的题目，这道题还是比较简单的，只是用到了一点布尔代数的知识而已，并没有过多的算法在里面。

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