只出现一次的数字

0. 题目

1.使用set

使用 set ，set 中没有插入当前原始，set 中存在，删除当前原始；最后剩余的那个原始就是答案；

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int num = 0;
        set<int> set;
        for (auto iter = nums.begin(); iter != nums.end(); ++iter) {
            num = *iter;
            if (set.find(num) == set.end()) {
                set.insert(num);
            } else {
                set.erase(num);
            }
        }
        return *(set.begin());
    }
};

2.排序

排序后数据的格式变为：
1 、1 、2 、2 、3 、3、4
0、1 、1 、2 、2 、3 、3
1 、1 、2 、2 、3 、4、4

1. 唯一的那个元素左右元素一定不和他相等；
2. 唯一的元素一定在奇数位置；
3. 奇数位和前一位的数不相同，则奇数位的数就是答案；

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int size = nums.size();
        sort(nums.begin(), nums.end());
        for (int i = 0; i < size;) {
            if (i + 1 < size && nums[i] == nums[i+1]) {
                i = i + 2;
            } else {
                return nums[i];
            }
        }
        return -1;
    }
};

3. 逻辑运算

相同的数值异活结果为0；

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int size = nums.size();
        int res = 0;
        for (int i = 0; i < size;) {
            res = res ^ nums[i]
        }
        return res;
    }
};