剑指offer之编程（七）

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。比如输入9，9的二进制表示是1001，1的个数是2，所以输出2。

思路：首先看到题目，一般的思路是进行右移操作，但这里注意一点，右移操作时要考虑符号位，如果是负数要进行相应的判断，否则会陷入死循环。除此之外还有一个更好的办法，来看一个例子：0110（十进制为6），那么6-1是5（0101），当我们只看6的最后一个1之后的位数时会发现，当这个6减一后，最后一个1后面的这2位都是原来位的取反，那么我们进行与（&）操作时就会消掉这一位，即（0110）&（0101），那么就是0100，这就去掉一个1，按照这种方法可以循环地消去其他的1，直到其中没有1即为0，用一个sum进行计数统计1 的个数即可。

代码如下：

import java.util.*;

public class Main13 
{

	public static void main(String[] args) 
	{
		Scanner s  = new Scanner(System.in);
		int n = s.nextInt();
		System.out.println(Sum1(n));
	}

	public static int Sum1(int n)
	{
		int sum = 0;
		while(n!=0)
		{
			sum++;
			n = n&(n-1);
		}
		
		return sum;
	}
	
}

以上代码仅供参考，可能有不足之处，还望指正！

本人经验，仅供参考！