Skip to content

Latest commit

 

History

History
23 lines (16 loc) · 450 Bytes

15. 二进制中1的个数.md

File metadata and controls

23 lines (16 loc) · 450 Bytes

题目链接:

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

思路:

n=n&(n-1)可以去掉二进制数中最右边的一个1,循环计数,每次去掉一个1count++

代码:

JavaScript

const hammingWeight = n => {
    let count = 0;
    while (n !== 0) {
        n = n & (n - 1);
        count++;
    }
    return count;
};