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

题目描述

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

懒人解法：

package binary_1;//调用 Integer.toBinaryStringpublic 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; }}