剑指 Offer 15:二进制中1的个数

简介: 剑指 Offer 15:二进制中1的个数

题目

题目链接

编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为 汉明重量).)。

示例 1:

输入:n = 11 (控制台输入 00000000000000000000000000001011)
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

示例 2:

输入:n = 128 (控制台输入 00000000000000000000000010000000)
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。

示例 3:

输入:n = 4294967293 (控制台输入 11111111111111111111111111111101,部分语言中 n = -3)
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1'。

解题

方法一:循环检查二进制位

参考链接

我们可以直接循环检查给定整数 nn 的二进制位的每一位是否为 1。

具体代码中,当检查第 i ii位时,我们可以让 n nn2 i 2^i2i

进行与运算,当且仅当n nn的第 i ii位为 1 11 时,运算结果不为 0 00

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int res=0;
        for(int i=0;i<32;i++){
            if(n&(1<<i)){
                res++;
            }
        }
        return res;
    }
};

方法二:逐位判断

参考链接

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int res=0;
        while(n){
            res+=n&1;
            n>>=1;
        }
        return res;
    }
};

方法三:位运算优化

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int res=0;
        while(n){
            n&=n-1;
            res++;
        }
        return res;
    }
};


相关文章
|
1月前
|
C语言
剑指 Offer 15. 二进制中1的个数
这篇文章介绍了如何通过位运算计算一个无符号整数的二进制表示中1的个数,即汉明重量,并提供了相应的C语言函数实现。
34 0
|
6月前
剑指 Offer 11:旋转数组的最小数字
剑指 Offer 11:旋转数组的最小数字
47 1
|
6月前
剑指 Offer 17:打印从1到最大的n位数
剑指 Offer 17:打印从1到最大的n位数
31 0
|
6月前
剑指 Offer 20:表示数值的字符串
剑指 Offer 20:表示数值的字符串
42 0
|
6月前
剑指 Offer 43:1~n 整数中 1 出现的次数
剑指 Offer 43:1~n 整数中 1 出现的次数
51 0
|
6月前
「LeetCode」剑指 Offer 40. 最小的k个数
「LeetCode」剑指 Offer 40. 最小的k个数
52 0
|
6月前
leetcode 剑指 Offer 40. 最小的k个数
leetcode 剑指 Offer 40. 最小的k个数
33 0
|
算法
图解LeetCode——剑指 Offer 11. 旋转数组的最小数字
图解LeetCode——剑指 Offer 11. 旋转数组的最小数字
82 0