IT程序员

关注

LeetCode 二进制中1的个数

IT程序员

关注

阅读 139

2022-04-06

详细
在这里插入图片描述
n&=(n-1) 每次必定会消去一个一,所以算法复杂度为log(n),也就是该数中1的个数

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

相关推荐

E_topia

Java查找输入整数二进制中1的个数(二进制转换)

E_topia 75 0 0

SPEIKE

位运算-二进制中1的个数

SPEIKE 66 0 0

左手梦圆

AcWing——凑数(二进制中1的个数)

左手梦圆 109 0 0

五殳师兄

求二进制数中 1 的个数

五殳师兄 114 0 0

架构大数据双料架构师

统计二进制中1的个数(多解)

架构大数据双料架构师 99 0 0

豆丁趣

26. 二进制中1的个数

豆丁趣 109 0 0

技术只适用于干活

二进制中1的个数--C语言

技术只适用于干活 148 0 0

快乐小鱼儿_9911

AcWing 801. 二进制中1的个数 【】

快乐小鱼儿_9911 87 0 0

北冥有一鲲

剑指offer 二进制中1的个数

北冥有一鲲 70 0 0

做个橙梦

数学01--二进制中1的个数

做个橙梦 150 0 0

精彩评论(0)

0 0 举报