二进制中1的个数(思路和实现)

KLQ 2020-05-09 10:12:35 java常见问答 6669

今天要给大家分享的实例就是和二进制中1的个数相关的内容,一起来看看具体的思路和代码实现方式是怎样的吧!

题目:

输入一个整数,输出这个数二进制表示中1的个数。

注:

负数用补码表示。

思路1

代码实现:

public class Solution {
    //从n的2进制形式的最右边开始判断是不是1
    /*
    * 该解法如果输入时负数会陷入死循环,
    * 因为负数右移时,在最高位补得是1
    * 二本题最终目的是求1的个数,那么会有无数个
    * 1了。
    */
    //-------------可能陷入死循环的解法---------------------
    public static int NumberOf1_CanNotUse(int n) {
        int count = 0;
        while (n != 0) {
            /*
            * 用1和n进行位与运算,
            * 结果要是为1则n的2进制形式
            * 最右边那位肯定是1,否则为0
            */
            if ((n & 1) == 1) {
                count++;
            }
            //把n的2进制形式往右推一位
            n = n >> 1;
        }
        return count;
    }
    //---------------正解--------------------------------
    //思想:用1(1自身左移运算,其实后来就不是1了)和n的每位进行位与,来判断1的个数
    private static int NumberOf1_low(int n) {
        int count = 0;
        int flag = 1;
        while (flag != 0) {
            if ((n & flag) != 0) {
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }
    //--------------------最优解----------------------------
    public static int NumberOf1(int n) {
        int count = 0;
        while (n != 0) {
            ++count;
            n = (n - 1) & n;
        }
        return count;
    }
    public static void main(String[] args) {
        //使用n=10,二进制形式为1010,则1的个数为2;
        int n = -10;
        System.out.println(n + "的二进制中1的个数:" + NumberOf1(n));
    }
}

思路2

代码实现:

class Solution {
public:
     int  NumberOf1(int n) {
        return bitset
<32>(n).count();
     }
};//

思路3

代码实现:

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

以上就是今天的实例分享了,以上思路和代码仅供参考。

你还想了解更多的java实例吗?请继续关注我们来了解吧!

推荐阅读:

找出数组中两个只出现一次的数字怎样实现?

求1+2+3+...+n,Java代码实现

数组找出重复的数字,Java代码实现和思路分享