二进制的魅力 | 计算数字中二进制1的个数

算法问题：给出一个十进制整数，计算其对应二进制的1的数量？

看到这道题我最早想到的一种办法就是用字符串去解决，先将整数转换为二进制字符后，然后统计每一位1的数量，最终得出结果，代码如下：

public class Main {
	public static void main(String[] args) {
		int n=4;
		int count=0;
		
		String str = Integer.toBinaryString(4);
		char[] array = str.toCharArray();
		for(int i=0;i<array.length;i++) {
			if(array[i]=='1')
				count++;
		}
		System.out.println(count);
    }
}

虽然可以解决燃眉之急，但是可以分析一下算法的复杂度：需要转换二进制 O(n)复杂度，循环遍历字符数组 O(n)，而且字符串处理是比较费时的，所以使用了字符数组去解决，但是整体还是速度不快。

下面介绍几种二进制的位运算来解决这个问题，速度飞快。

 

No.1

算法思想：对目标数字对应二进制进行逐位探测，判断该位是否为1，主要用到的就是按位与操作符(&)和左移运算符(<<)

 

public class Main