二进制中的个数（JAVA）

Posted 2020-11-20 ztqup666

二进制中的1的个数
　　

　　题目描述

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

　　　　

　　　　思路：用位运算来进行移１操作。（首先得知道数在计算机中都是以０１来放置的）

　　　　　　１，若由一个数１１１００，当其减１为１１０１１，即减１后会将该数最右边的１变为０，且后续的所有数取反。

　　　　　　２，将两数相与，则为１１０００，此时最右边的１变为０了，且其他数不变。此时１个数加１。

　　　　　　３，重复１，２操作，直至该数变为０，此时得到该数所有１的个数。

　　　　　　

　　　　　　代码很简单，如下。

　　　　　　

1     public int NumberOf1(int n) {
2         int count = 0;
3         while(n!=0){
4             count++;
5             n = n&(n-1);
6         }
7         return count;
8     }