【JAVA】【剑指offer】二进制中1的个数

题目

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

思路

本题如果直接右移，输入时负数会陷入死循环，因为负数右移时，在最高位补得是1，而本题最终目的是求1的个数，那么会有无数个1了。

 

思路一：解决负数的符号位

由于输入是int型的，32位，如果n是负数，则将n与ox7FFFFFFF相与，去掉符号位，同时由于符号位也是1，所以count加1。后面再正常右移计数。注意>>是逻辑右移。

 

思路二：令n=n&(n-1)，可以把n最右边的一个1变成0

如1100&1011=1000。也就是说，把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。

代码

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

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

 

参考链接：https://www.nowcoder.com/profile/562667/codeBookDetail?submissionId=1520125