【追求进步】二进制中1的个数

题目描述

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

在线代码：

public class Solution {
    public int NumberOf1(int n) {
     //第一种办法
      /*  int result=0;
        //int4个字节32位
        for(int i=0;i<32;i++){
            result+=(n&1);
            n>>>=1;
        }
        return result;*/
       //第二种更高效的办法
        //统计1的个数
        int result=0;
         // 从最右边的1开始，每一次操作都使n的最右的一个1变成了0，  
            // 即使是符号位也会进行操作。  
        while(n!=0){
            result++;
            n=(n-1)&n;
        }
        return result;
    }
}