二进制中1的个数 10

三种方法

   

第一种不断除2

   

除2可以用右移方式，但这种方式对于负数的话容易造成左边全为1，进入死循环

   

可以判断如果输入负数的话，取他的相反数，也就是取绝对值

   

第二种方法不断乘2，然后用n与该乘2的数做与，如果不为零，则说明该位有一个1

   

但这种方式这个不断乘2的数字要乘到溢出才完，可以设定while循环条件location乘以2小于n

   

第三种方法利用求最右边的1，也就是求一个数是否是2的k次方

   

如果n&(n-1)等于1的话，说明n为2的k次方

   

package numOf1InBinary10;

   

public class NumOf1InBinary10 {

static int sol1(int n) {

int count = 0;

   

while (n != 0) {

if (n % 2 == 1) {

count++;

}

n = n >> 1;

}

return count;

}

static int sol2(int n){

int count=0;

int location=1;

while (location!=0) {

if ((n&location)!=0) {

count++;

}

location=location<<1;

}

return count;

   

}

static int sol3(int n){

int count=0;

while (n!=0) {

count++;

n=n&(n-1);

}

return count;

   

   

}

public static void main(String[] args) {

// TODO Auto-generated method stub

System.out.println(sol3(0));

//                System.out.println((7&2));

}

   

}