【JZOF】15二进制中1的位数

题目描述：
输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。

直接遍历去做：

public class Solution {
    
    public int NumberOf1(int n) {
    
        int res = 0;
        //遍历32位
        for(int i = 0; i < 32; i++){
    
            //按位比较
            if((n & (1 << i)) != 0)   
                res++;
        }
        return res;
    }
}

小特性：n & (n-1)会让最后一位的1变成0.

public class Solution {
    
    public int NumberOf1(int n) {
    
        int res = 0;
        //当n为0时停止比较
        while(n != 0){
      
            n &= n - 1;
            res++;
        }
        return res;
    }
}