标签:一次 数字 nums int numToCnt 二进制位 枚举 ans 出现
变量简洁正确完整思路
哈希表numToCnt,对于每个数nums[i]保存进numToCnt,遍历numToCnt,if it->second==1 return it->first 精确定义
class Solution { public: int singleNumber(vector<int>& nums) { unordered_map<int,int>numToCnt; for(int i=0;i<nums.size();i++){ numToCnt[nums[i]]++; } for(auto mPair:numToCnt){ if(mPair.second==1)return mPair.first; } return -1; } };踩过的坑 for(auto it:numToCnt){ mPair是<int,int> 变量简洁正确完整思路 所有出现3次的num[i]的同一个二进制位的和必定是3的倍数,所有nums[i] 同一位的和%3,结果是出现1次的ans的同一个二进制位,枚举32位第i位,枚举所有数第i位 的二进制为ansi+=(nums[j]>>i)&1,枚举完如果ansi%3==1,ans|=(1<<i) 精确定义 i第i位 j第j个数 a
class Solution { public: int singleNumber(vector<int>& nums) { int ans=0; for(int i=0;i<32;i++){ int ansi=0; for(int j=0;j<nums.size();j++){ ansi+=(nums[j]>>i)&1; } if(ansi%3==1)ans|=(1<<i); } return ans; } };
nsi第i位二进制和 ans
标签:一次,数字,nums,int,numToCnt,二进制位,枚举,ans,出现 来源: https://www.cnblogs.com/zhouzihong/p/15095563.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。