---

---

1.题目

LCR 004. 只出现一次的数字 II

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 **三次 。**请你找出并返回那个只出现了一次的元素。

示例 1：

**输入：**nums = [2,2,3,2]
**输出：**3

示例 2：

**输入：**nums = [0,1,0,1,0,1,100]
**输出：**100

2.思路

1.直接用哈希遍历两边找出只出现一次的数字

3.代码

class Solution {
public:int singleNumber(vector<int>& nums) {unordered_map<int, int> m;for(int i = 0; i<nums.size(); ++i){m[nums[i]]++;}for(int i = 1; i<nums.size(); ++i){if(m[nums[i]] == 1)return nums[i];}return 1;}
};

---