Leetcode_1singleNember

一.题目

二.解题技巧

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

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

三.实现代码

[cpp] view plaincopyprint?

1. <span style="font-size:18px;">    class Solution   
2. {  
3. public:  
4.     int singleNumber(int A[], int n)  
5.     {  
6.         while(n > 1)  
7.         {  
8.             A[0] = A[0] ^ A[--n];  
9.         }  
10.          
11.         return A[0];  
12.     }  
13. };</span>  

四.体会

    这个是我做出来的第一道Leetcode OJ上面的题目，这道题还是比较简单的，只是用到了一点布尔代数的知识而已，并没有过多的算法在里面。

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