11.二进制中1的个数

Posted chan_ai_chao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了11.二进制中1的个数相关的知识,希望对你有一定的参考价值。

题目描述

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

题目解答

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

举例:

1100

1100-1=1011

1100&1011=1000,count+1

有多少个1,就能&多少次(相同为1)

以上是关于11.二进制中1的个数的主要内容,如果未能解决你的问题,请参考以下文章

片段事务中的实例化错误

leetcode刷题笔记191 位1的个数

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

11 二进制中1的个数

11.二进制中1的个数

N11-该数二进制表示中1的个数