题目描述

输入一个整数，输出该数二进制表示中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;    }