林肯公园_97cc

关注

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

林肯公园_97cc

关注

阅读 68

2022-03-12

因为n&n-1会把低位1抵消掉,所以一直做与运算,直到值为0

public class Solution {
    public int hammingWeight(int n) {
        int ret = 0;
        while (n != 0) {
            n &= n - 1;
            ret++;
        }
        return ret;
    }
}



相关推荐

快乐小码农

剑指offer 15. 二进制中1的个数

快乐小码农 43 0 0

Sky飞羽

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

Sky飞羽 33 0 0

两岁时就很帅

剑指Offer系列——15. 二进制中1的个数

两岁时就很帅 49 0 0

北冥有一鲲

剑指offer 二进制中1的个数

北冥有一鲲 70 0 0

中间件小哥

第八天剑指 Offer 15. 二进制中1的个数

中间件小哥 62 0 0

想溜了的蜗牛

《剑指offer》第15题 二进制中1的个数

想溜了的蜗牛 43 0 0

追梦人的自留地

Leetcode-每日一题【剑指 Offer 15. 二进制中1的个数】

追梦人的自留地 56 0 0

腾讯优测

【LeetCode每日一题】剑指 Offer 15. 二进制中1的个数(持续更新)

腾讯优测 93 0 0

杰森wang

(位运算) 剑指 Offer 15. 二进制中1的个数 ——【Leetcode每日一题】

杰森wang 49 0 0

kmoon_b426

[C语言][剑指offer篇]--二进制中1的个数

kmoon_b426 58 0 0

精彩评论(0)

0 0 举报