标签：数字 nums int 56 II offer 三次 整除 出现

// 解法一：
// 对于出现三次的数字，其每一位不管是0还是1都出现三次，求余3能整除
// 不能整除时，若为1，则一定是那个只出现一次的数字的那一位
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans=0;
        for(int i=0;i<32;i++){
            int cnt=0;
            for(int n:nums){
                if(n&(1<<i)) 
                    cnt++;
            }
            // 说明这个数在这一位是1
            if(cnt%3==1) 
                ans^=(1<<i);
        }
        return ans;
    }
};

// 解法二：使用哈希表记录次数
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_map<int,int> mp;
        for(int i=0;i<nums.size();i++){
            mp[nums[i]]++;
        }
        for(auto& n:nums)
            if(mp[n]==1)
                return n;
        return -1;
    }
};

标签：数字,nums,int,56,II,offer,三次,整除,出现
来源： https://blog.csdn.net/weixin_42448226/article/details/114833087

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。