数组中数字出现的次数II
2021-01-23 21:13
标签：pre 数字 其他 == color vector ase end for 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输入：nums = [9,1,7,9,7,9,7] 思路：map大法好 数组中数字出现的次数II 标签：pre 数字 其他 == color vector ase end for 原文地址：https://www.cnblogs.com/cs0915/p/12883038.html
输出：4
示例 2：
输出：1 1 class Solution {
2 public:
3 int singleNumber(vectorint>& nums) {
4 mapint,int> m;
5 for(int num:nums)
6 {
7 if(m.find(num)==m.end())
8 m[num]=1;
9 else
10 {
11 m[num]++;
12 if(m[num]==3)
13 m.erase(num);
14 }
15 }
16 auto iter=m.begin();
17 return (*iter).first;
18 }
19 };
上一篇：java8-list转Map