1.4 二进制中1的个数(一题四解)

Problem:

请实现一个函数，输入一个整数num，输出该数二进制表示中1的个数。(-2147483648<=num<=2147483647)

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

解法1：

思路: 

使用Java中提供的将十进制数字转化为二进制字符串的方法,然后遍历该字符串,数出1的个数.

实现代码:

/**
* 解法1
* @param num
* @return
*/
public static int getBinOneNum1(int num) {
	String binStr = Integer.toBinaryString(num);
	int count = 0;
	for (int i = 0; i < binStr.length(); i++) {
		if(binStr.charAt(i)=='1') {
			count++;
		}
	}
	return count;
}

 

解法2：

思路:

由于该整数是32位的,我们可以这么进行处理，将1左移i位，i从0开始到31，然后将1左移i位得到的数和该整数进行&的位运算，如果得到的数和1左移i位得到的数是相同的，那么是1，计数器就加1.

实现代码：

/**
* 解法2
* @param num
* @return
*/
public static int getBinOneNum2(int num) {
	int count = 0;
	for (int i = 0; i < 32; i++) {
		int temp = 1;
		temp = temp<<i;
		if((temp&num)==temp) {
			count++;
		}
	}
	return count;
}

 

 解法3：

思路：

与解法2差不多，解法3是将该整数无符号的左移i位,其中i从0开始到31，然后将左移i位得到的数和1进行&的位运算，如果位运算后得到的数是1，那么计数器就加1.

实现代码：

/**
* 解法3
* @param num
* @return
*/
public static int getBinOneNum3(int num) {
	int count = 0;
	for (int i = 0; i < 32; i++) {
		if((num&1)==1) {
			count++;
		}
		num = num>>>1;
	}
	return count;
}

 

解法4：

关于解法4，我们先来举一个例子，若该整数是9，那么其二进制是1001，观察一下如果我们把1都消掉，那么消掉1的次数是不是就是该整数中二进制1的个数呢？

那么问题来了，该如何消去该整数二进制中的1呢?

我们可以这样处理：

如图，将该整数减1得到一个新的数，然后再将该新的数和变换前的整数进行&的位运算，那么就可以把从最低位中的1给消掉，计数器加1，以此类推，如果新的数为0，循环结束.

实现代码：

/**
* 解法4
* @param num
* @return
*/
public static int getBinOneNum4(int num) {
	int count = 0;
	while(num!=0) {
		num = (num-1)#
		count++;
	}
	return count;
}