Q8--二进制中1的个数

一、题目描述

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2.

二、java代码实现

public class Main {
    public static void main(String[] args){
        int n = 15;
        System.out.println(numberOf1A(n));
        System.out.println(numberOf1B(n));
        System.out.println(numberOf1C(n));
    }

    //第一种方法：判断最右边一位是不是1，然后把输入的整数右移一位，循环的次数<=32
    public static int numberOf1A(int n){
        int count = 0;
        while(n!=0){
            if((n&1) !=0)
                count++;
            n = n >>> 1;//注意这里要用无符号右移，最高位补0，如果写成>>，当n为负数的时候会导致死循环
        }
        return count;
    }
    //第二种方法：设一个flag，循环的次数等于整数二进制的位数，32位的整数需要循环32次
    public static int numberOf1B(int n){
        int count = 0;
        int flag = 1;
        while(flag != 0){
            if((n & flag) != 0)
                count++;

            flag = flag << 1;
        }
        return count;
    }

    //第三种方法：n&(n-1)会把最右边的1置为0，这个操作有多少次代表有多少个1，循环的次数是1的个数
    public static int numberOf1C(int n){
        int count = 0;
        while(n!=0)
        {
            ++ count;
            n = n & (n-1);
        }
        return count;
    }

}