每天一道剑指offer-牛客网二进制中1的个数

public class Solution {
    public int NumberOf1(int n) {
        if(n == 0)
            return 0;
        int count = 0;
        while((n&(n-1)) != 0)//这个就是每个整数减一然后与自身相与
        {
            count++;//如果不为0，那么说明还有1，
            n = n & (n-1);
        }
        count++;//比如说循环开始的时候只有一个1，那么循环没进入循环体就结束了，所以这里需要count加一个1来计数
        return count;
    }
}