【LeetCode】位1的个数

作者: MyyyZzz | 来源:发表于2019-04-05 00:03 被阅读0次

【LeetCode】位1的个数
Leetcode 位1的个数
位操作 Leetcode 191 位1的个数
【D29】位1的个数&Pow(x, n) (LC 191&50)
LeetCode 191-200
LeetCode-191-位1的个数
leetcode 191. 位1的个数
leetcode--191--位1的个数
LeetCode 191. 位1的个数
LeetCode191——位1的个数（位运算）

题目描述：

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）

示例 1：
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

解题思路：

用按位与来做，1&n返回n的最末尾值

代码：

class Solution {
public:
    int hammingWeight(uint32_t n) {
        uint32_t a = 1;
        int i = 32;
        int ans = 0;
        while(i--)
        {
            if(n&a) ans++;
            n>>=1;
        }
        return ans;
    }
};

【LeetCode】位1的个数
题目描述：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）...
Leetcode 位1的个数
题目描述 leecode第191题：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数...
位操作 Leetcode 191 位1的个数
题目编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示...
【D29】位1的个数&Pow(x, n) (LC 191&50)
191. 位1的个数[https://leetcode-cn.com/problems/number-of-1-b...
LeetCode 191-200
191. 位1的个数[https://leetcode-cn.com/problems/number-of-1-b...
LeetCode-191-位1的个数
输入n为32位的无符号整数，那么i遍历0~31 要算出多少位是1，按位与操作； mask初始值为1，每次向左移一位...
leetcode 191. 位1的个数
题目描述编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。...
leetcode--191--位1的个数
题目：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示...
LeetCode 191. 位1的个数
题目编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被...
LeetCode191——位1的个数（位运算）
位运算基础位运算基于整数的二进制表示进行运算。由于计算机内部就是以二进制来存储数据，因此位运算会很快。基本的位运...