2021-12-15每日刷题打卡
力扣——剑指offer
剑指 Offer 15. 二进制中1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为 汉明重量).)。
提示:
请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
在 Java 中,编译器使用 二进制补码 记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。
示例 1:
输入:n = 11 (控制台输入 00000000000000000000000000001011)
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。
这里不是用n%10来判断有几个1,而是用位运算的方法(不会位运算的话可能看不懂),拿一个变量ans来计算1的个数,每次把n和1用&运算符计算一下(如果这个数的末尾数是1,运算结果就会是1),如果结果是1的话ans++,每次运算完后用右移运算符>>把n的二进制位数都右移一位,然后继续下一次运算,当n为0时返回ans。
class Solution {
public:
int hammingWeight(uint32_t n) {
int ans=0;
while(n!=0)
{
if(n&1)ans++;
n=n>>1;
}
return ans;
}
};