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

题目描述

输入一个整数，输出该数二进制表示中 1 的个数。

n&(n-1)

该位运算去除 n 的位级表示中最低的那一位。

代码语言：javascript复制

n       : 10110100
n-1     : 10110011
n&(n-1) : 10110000

时间复杂度：O(M)，其中 M 表示 1 的个数。

代码语言：javascript复制

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        while(n != 0) {
            count  ;
            n &= (n-1);
        }
        return count;
    }
} 

Integer.bitCount()

代码语言：javascript复制

public class Solution {
    public int NumberOf1(int n) {
        return Integer.bitCount(n);
    }
} 

bit integer 二进制

0 人点赞