算法 只出现一次的数字 空间复杂度O(1)

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

不需要额外空间的方法，就往位运算上想，这里使用异或。

0与任何数字异或都是其本身，而相同的数字异或结果为0。

    int singleNumber(vector<int>& nums) {
        int ret =0;
        for(auto i:nums)
        {
           ret= ret^i;
        }
        return ret;
    }