二进制中1的个数

https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

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

思路

1.直接只用java的API:Integer.toBinaryString(n)。
2.位运算&:比如一个二进制数1100，右边第三位是1，1100减1，变成1011，即从右边第一个1开始都取反，此时让原数1100与减1之后的数1011做与运算结果为1000，右边第三位变成1，即原数有几个1就可做几次这样的操作。

代码（使用java API）

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

代码（使用位运算)

public class Solution {
    public int NumberOf1(int n) {
        int count=0;
         while (n!=0){
             count++;
             n=n&(n-1);
         }
         return count;
    }
}