二进制中1的个数

java中<<左移 低位补0

例如1<<2表示将1左移2位，得到二进制的100 相当于乘以4倍

>>>右移补零

例如2>>>1=1

相当于除以2

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。

例：9的二进制表示为1001，有两位是1

解法一:1左移，1<<1=10;1<<2=100......

import java.util.Scanner;
Scanner sc= new Scanner(System.in);
int N==sc.nextInt();
int count=0;
for(int i=0;i<=32;i++)//int 范围是2的32次方
    if((N&(1<<i))==(1<<i))
     count++;
System.out.println(count);

解法二：N右移

import java.util.Scanner;
Scanner sc= new Scanner(System.in);
int N==sc.nextInt();
int count=0;
for(int i=0;i<=32;i++)//int 范围是2的32次方
    if((N>>>i)&1=1)
     count++;
System.out.println(count);

解法三（推荐）:因为(x-1)&x会消去最低位的1

例如1001&1000=1000（1001最后的1被消去）

1000%0111=0（1001中前面的1被消去）

import java.util.Scanner;
Scanner sc= new Scanner(System.in);
int N==sc.nextInt();
int count=0;
while(N!=0)
    {N=N&(N-1);
    count++;
}
System.out.println(count);

另外，由于(x-1)&x可以消去最低位的1

可以一句代码来判断一个整数是否为2的整数倍

if((x-1)&x==0) 条件成立则说明该整数为2的整数倍