数据结构与算法（作业二十二）

只出现一次的数字

运算代码如下：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int len = nums.size();

        int res = 0;
        for (int i=0; i<len; i++)
            res ^= nums[i];
        return res;
    }

该方法运用的是异或原理

所以这个题只需要遍历一遍数组，把所有的元素进行一次异或运算就可以得到答案。