10
2
十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010,其中有两个1。
-1
32
负数使用补码表示 ,-1的32位二进制表示为1111 1111 1111 1111 1111 1111 1111 1111,其中32个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)); } }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题