剑指offer——二进制中1的个数

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

懒人解法：

package binary_1;
//调用 Integer.toBinaryString
public class Solution {
    public int NumberOf1(int n) {
    	String a =Integer.toBinaryString(n);
    	int c=0;
    	for(int i=0;i<a.length();i++){
    		if(a.charAt(i)=='1'){//此处1必须是char类型而不是int型
    			c=c+1;
    		}
    	}
    	return c;
    }
}

参考其他同学标准解： 1的二进 制是 前面都是0，最后一位为1，也就是只有一个1，每次向左移位一下，使得flag的二进制表示中始终只有一个位为1，每次与n做位与操作，这样就相当于逐个检测n的每一位是否是1了。

package binary_1;
//标准解
public class Solution_1 {
	public static int NumberOf1(int n) {
		int c = 0;
		while (n != 0) {
			++c;
			n = (n - 1) & n;
			}
		return c;
		 }
	}