【bit】see-137. Single Number II

云水谣CS

于 2018-05-28 21:41:56 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCodeView

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/80489199

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种算法，用于从数组中找出唯一出现一次的元素，其余元素均出现三次。通过遍历数组并检查每个元素的二进制表示来实现这一目标。该方法适用于整数数组，特别适用于数据结构与算法领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组中有且仅有一个元素只出现一次，其他元素均出现三次，试找出这个元素：确定数组中各元素每一位的二进制符，并逐位累加，那么每一位的最终和必为3n或者(3n+1)；

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans=0;
        for(int i=0;i<32;i++)
        {
            int mask=1<<i,count=0;
            for(int j=0;j<nums.size();j++)
            {
                if (nums[j] & mask)
				    count ++;
            }

            if(count%3 == 1)
                ans +=mask;
        }

        return ans;
        }
};