标签:一次 数字 nums int C++ ++ length vector size
//给定一个整数数组,数组中有一个数出现了一次,其他数出现了三次,请找出只出现了一次的数。 //数据范围:数组大小满足1-10^5,数组中每个元素大小满足-2^31 - 2^31-1 //统计各个数的出现频率的方法 int singleNumber1(vector<int>& nums) { size_t length = nums.size(); unordered_map<int, int> buff(length); for (size_t i = 0; i < length; i++) { ++buff[nums[i]]; } for (auto p : buff) { if (p.second == 1) return p.first; } return 0; } //位统计操作方法 int singleNumber(vector<int>& nums) { vector<int> bitPos(32, 0);//统计每个bit位出现了多少次 int result = 0; for (size_t u = 0; u < nums.size(); ++u) { int num = nums[u]; //统计每个数不为0的bit位 for (int i = 0; i < 32; ++i) { if ((num & (1 << i)) != 0) { ++bitPos[i]; } } } for (int i = 0; i < 32; i++) { //如果该位出现的次数不为3的倍数,那么频数为1的值也有这个bit位 if (bitPos[i] % 3 != 0) { result += (1 << i); } } return result; }
标签:一次,数字,nums,int,C++,++,length,vector,size 来源: https://www.cnblogs.com/mshentaiBlog/p/15751521.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。