一、只出现一次的数字（一）

给定一个整数数组，数组中有一个数出现了一次，其他数出现了两次，请找出只出现了一次的数。

#include <unordered_map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int singleNumber(vector<int>& nums) {
        // write code here
        map<int, int> m;
        for (int i = 0; i < nums.size(); i++) {
            if(m.find(nums[i]) != m.end()){//遇到重复的就去除
                m.erase(nums[i]);
            }else {//遇到非重复的就记录次数为1
                m[nums[i]] = 1;
            }
        }

        for (auto it = m.begin(); it != m.end(); it++) {
            if (it->second == 1) {
                return it->first;
                break;
            }
        }
        return 1;
    }
};

二、只出现一次的数字（二）

给定一个整数数组，数组中有一个数出现了一次，其他数出现了三次，请找出只出现了一次的数。

#include <map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int singleNumber(vector<int>& nums) {
        // write code here
        unordered_map<int, int> m;

        for (int i = 0; i < nums.size(); i++) {
            m[nums[i]]++;
        }

        for (auto i = m.begin(); i != m.end(); i++) {
            if (i->second == 1) {
                return i->first;
                break;
            }
        }
        return 1;
    }
};

三、扩展补充知识

unordered_map和map都是C++ STL中的关联容器，用于存储键值对。它们的区别在于底层实现和特性。

1. 底层实现：

map使用红黑树（balanced tree）实现，保证了元素的有序性，插入、删除和查找操作的时间复杂度为O(log n)。

unordered_map使用哈希表（hash table）实现，元素没有特定的顺序，插入、删除和查找操作的平均时间复杂度为O(1)。

2.特性：

map中的元素按照键的大小进行排序，键是唯一的，不允许重复键。unordered_map中的元素没有特定的顺序，键是唯一的，不允许重复键。

C++ map find（）用法：https://blog.csdn.net/jiuguaqiao6494/article/details/118088143

auto是C++11引入的关键字，用于自动推导变量的类型。根据初始化表达式的类型，编译器会自动推导出变量的类型。例如：

auto x = 10; // x的类型被推导为int
auto y = 3.14; // y的类型被推导为double
auto z = "hello"; // z的类型被推导为const char*

auto通常用于简化代码，减少类型冗余，并且可以用于处理复杂的类型推导，如函数模板的返回类型推导等。