面试题15. 二进制中1的个数

题目描述

请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。


示例:

输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

输入:00000000000000000000000010000000
输出:1
解释:输入的二进制串 00000000000000000000000010000000 中,共有一位为 '1'。

输入:11111111111111111111111111111101
输出:31
解释:输入的二进制串 11111111111111111111111111111101 中,共有 31 位为 '1


提示:
32位Int

转载来源:力扣(LeetCode)


题目分析

这题用位移运算符可以快速解决,对于一个n,如果(n&1)= 1,那么这个数的二进制表示里的最低位就是1,只要用>>>逻辑右移运算符将n一位位的往右移,每右移一位都与1做与运算就可以统计出有多少位1,
(这题大一的时候计系1用LC3写0101实现过,大二用MIPS汇编实现过,现在又用Java实现过)

public int hammingWeight(int n) {
        int m = 1,sum = 0;
        while(n != 0){
            if((n & m) != 0)
                sum++;
            n = n>>>1;
        }
        return sum;
    }

代码文件


你可能感兴趣的:(面试题15. 二进制中1的个数)