1、问题
求一个整数,在内存当中存储时,二进制1的个数。
2、分析
14 0000 1110 1的个数为3
10 0000 1010 1的个数为2
这里用 位运算符:与& 来解决这个问题
让这个整数&1,结果为1,则这个数的二进制包含1个1,如果这个数字不为0,则右移一位,再&1,直到这个数字右移为0,则结束。在这个过程中需要一个计数器count来进行1出现的个数,与1之后结果为1,则count++.考虑到负数的问题,负数右移的话,是再前面添1,因此这个数字还是不变,所以我们进行的是无符号右移,右移之后前面添0.
3、代码实现
public class OneNum {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int count=0;
/*while(a!=0){
if((a & 1)!=0){
count++;
}
a = a>>>1;//无符号右移
}
System.out.println(count);
}
}
4、第二种方法
让这个数字&(n-1),与一次count++一次,与出来的结果再&(n-2),直到结果为0的时候,此时count就是这个二进制中所包含的1的个数。
5、第二种方法的代码演示
public class OneNum {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int count=0;
while(a!=0){
count++;
a=a&(a-1);
}
System.out.println(count);
}
}
6、运行结果
6的二进制数为0000 1010 有两个1