leetcode:Single Number 菜鸟解法

分析题目，发现在所有数字中，仅有一个只出现了一次，然后，我想到了xor的性质

二进制数与全零进行按位xor，解得的值是其本身，而成对数字xor的结果又恰恰是全零，且xor满足交换律

综上，本题得解。代码如下：

class Solution {public:    int singleNumber(int A[], int n) {        int result;        result = A[0];        for(int i =1;i<n;i++){            result=result^A[i];        }            return result;    }};