leetcode-二进制中1的个数

刷leetcode《剑指offer》中第十五题“二进制中1的个数”，以下记录一下解题思路。

题目

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。
例如，把 9 表示成二进制是 1001，有 2 位是 1。
因此，如果输入 9，则该函数输出 2。

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 ***有 31 位为 '1'。

解析

1. 可以将数字转换为二进制数，并循环遍历1的个数。
2. 直接使用与运算符，进行位之间运算。

注意

1. 逐位遍历，使用&运算符，例如1 & 0 = 0；
2. 使用 n & n-1，每次消除最右边的1。

具体代码实现

第一种方法

private static int hammingWeight(int n) {
        // 运用与运算
        int result = 0;
        while (n != 0) {
            result += n & 1;
            n = n >>> 1;
        }
     id

第二种方法

private static int hammingWeight2(int n) {
        // 运用 n & n -1 来消除最右边的1,逐步消掉
        int flag = 0;
        while (n != 0){
            flag++;
            n &= n-1;
        }
     d   return flag;
    }

第三种方法

private static int hammingWeight3(int n) {
    int flag = 0;
    String s = Integer.toBinaryString(n);
    for (int i = 0; i < s.length(); i++) {
        if (s.charAt(i) == '1'){
            flag++;
        }
    }
    return flag;
}