LeetCode 136 - 只出现一次的数字 - C++含思路和代码

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

示例1
输入： $[2,2,1]$
输出： $1$

示例2
输入： $[4,1,2,1,2]$
输出： $4$

---

思路
看到这个题目，比较直观的思路大概可以分为以下两种：

1. 第一种思路，借助额外空间，存储每个元素的出现次数，最后找到出现次数为1的元素。话不多说，先写出来看看。

int singleNumber(vector<int>& nums) {
   
    list<pair<int, int>> l;
    l.push_back(pair<int, int>(nums[0], 1));
    bool find = false;
    for (int i = 1; i < nums.size(); i++) {
   
        for (auto it = l.begin(); it != l.end(); it++)
            if (it->first == nums[i]) {
   
                it->second += 1;
                find = true;
                break