LeetCode-136

非常有意思，通过位运算来解决，A^A = 0,并且有交换律，A^B^A = A^A^B

代码：

class Solution {

public:

    int singleNumber(vector<int>& nums) {

        int a = 0, i;

        for (i = 0; i < nums.size(); ++i)

        {

            a = a ^ nums[i];

        }

        return a;

    }

};