剑指offer第11题 输出一个数的二进制中1的个数

时间限制：1秒  空间限制：32768K  热度指数：202239

题目描述

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

由于在计算机中的运算，都要转变为二进制数，所以我们在写这道题的时候，没有必要将其转换为二进制数(～￣▽￣)～

二进制数中 n和n-1的二进制数 取与 会有一个规律，下面会画图推出规律的。

也就是说，每一次执行n=n&（n-1） 就会把二进制数的n最后一位变成0

那么这道题只需要反复重复做这个步骤，并且把步数记录下来，执行的步数就是1的个数啦(～￣▽￣)～

代码如下：

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