标签：pre 数字 其他 == color vector ase end for
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。
示例 1：
输入：nums = [3,4,3,3]
输出：4
示例 2：
输入：nums = [9,1,7,9,7,9,7]
输出：1
思路：map大法好
1 class Solution { 2 public: 3 int singleNumber(vector<int>& nums) { 4 map<int,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 };
标签：pre 数字 其他 == color vector ase end for
原文地址：https://www.cnblogs.com/cs0915/p/12883038.html
