剑指offer（十一）——二进制中1的个数

剑指offer（十一）——二进制中1的个数

题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
题解
这道题只要知道十进制数字如何用二进制数字表示和补码的定义即可做出。

解一：

因为Java里面是有二进制转换的现成API的，所以直接用API做可以省一大笔功夫

	public int NumberOf1(int n) {
		return Integer.toBinaryString(n).replaceAll("0","").length();
    }

将数转换成二进制后，替换掉所有的数字‘0’得到的字符串长度即为该二进制数中数字‘1’的个数

解二：

该解法需要用到按位与&，我们需要知道这样一条结论
n&n-1可以将n的第一个数字’1’变成数字’0’，那么不断地进行这个操作，当n=0时，操作的次数就等于n的二进制数中数字’1’的个数了。

	public int NumberOf1(int n) {
		int Num;
		for(Num=0; n!=0; Num++) {
			n &= n-1;
		}
		return Num;
    }