leetcode笔记—二进制数中1的个数

来源：互联网发布：西门子s7200软件下载编辑：程序博客网时间：2024/06/08 01:00

基本思想：x=x&(x-1)可以消除x最右边的1；

1.给出一个32位的二进制数，统计其中1的个数

class Solution {public:    int hammingWeight(uint32_t n) {      //n=n&(n-1)可以消去最右边的1        int res=0;        while(n)        {            n=n&(n-1);            res++;        }        return res;    }};

2.翻转一个32位数

class Solution {public:    uint32_t reverseBits(uint32_t n) {    uint32_t result = 0;             // 结果存放在这里    // 以下循环处理每个比特    for (int i = 0; i < 32; i++) {        // 取出输入的最后一位加入 result，其他位依次左移        result = (result << 1) | (n & 1);        n >>= 1;         // 右移抛弃掉最后一位    }    return result;    }};

3.给出数n，统计（0<=i<=n）i的二进制数中1的个数

class Solution {public:    vector<int> countBits(int num) {   //x&(x-1)可以消去最右边的1                vector<int> res;        for(int i=0;i<=num;i++)        {                        res.push_back(incount(i));                    }        return res;    }    int incount(int i)    {        int count=0;            while(i)            {                i=i&(i-1);                count++;            }            return count;    }};

0 0