Single Number II

最新推荐文章于 2022-07-02 13:41:47 发布

真水壶

最新推荐文章于 2022-07-02 13:41:47 发布

阅读量399

点赞数

分类专栏： leetcode 文章标签：数组

本文链接：https://blog.csdn.net/enjoyuseless/article/details/20731083

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int singleNumber(int A[], int n) {
        const int width=sizeof(int)*8;
        int count[width];
        memset(count,0,width*sizeof(int));
        for(int i=0;i!=n;i++)
        {
            int flag=1;
            for(int j=0;j!=width;j++)
            {
                if(flag&A[i])   {   count[j]++; }
                flag=flag<<1;
            }
        }
        int ret=0;
        for(int i=width-1;i>=0;i--)
        {
            ret=(ret<<1)+(count[i]%3);
        }
        return ret;
    }
};