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

 

题目描述

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

思路：

他是要找一个整数的文件中序列中有多少个1，这样就要把它化成二进制进行分析。

方法一：

当一个数不是0 的时候，那么他的二进制序列中至少有一个1，如果促使把这个整数-1，那么在lli右边最近的一个1就会变为0，而他后边的0，都会变为1.这就相当于给离右边最近的1后边的而至今数都取反了。而，离右边最近的1的之前的二进制序列都不会变。n依次和n-1按位与，为0，计数器加一，直到n=0时，计算完毕。计数器的数字就是二进制中1的个数

例如：从右边第五位的1被减去1后，后边的四个0，都取反变为四个1 ，二塔前边的二进制序列都不变。

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

方法二：

把n的二进制序列转为char数组，然后遍历计算里面等于'1'的个数

//转为二进制数组算1的个数
public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        char[]  ch=Integer.toBinaryString(n).toCharArray();//转为char数组
        for(int i=0;i<ch.length;i++){
            if(ch[i]=='1'){
                count++;
            }
        }
        return count;
    }
}