二进制中1的个数(n=(n&n-1))

题目描述

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

解题：利用Java系统提供的函数Integer.toBinaryString(n)，将整数转化为二进制，之后再将二进制的0用空格进行替换，此时字符串二进制的长度就是1的个数了(无语。。。。。)

Java代码如下：

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

这个我不是很懂。。。。

    /* 利用&运算的特性,把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作 */
    public static int numberOfOne1(int n) {
        int result = 0;
        while (n != 0) {
            n = n & (n - 1);
            result++;
        }
        return result;
    }