leetcode 136:只出现一次的数

题目：

算法思想：两个相同的数异或为0,0异或一个数还是它本身

代码：

    int singleNumber(vector<int>& nums) {          
        int result = nums[0];
        for(int i = 1; i < nums.size();i++)
            result = result ^ nums[i];
        return result;
    }