一、每日一题
1、题目描述:
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
提示: 请注意,在某些语言(如Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。
示例 1:
输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。
2、解题思路:
题干给出的信息已经得知是一个无符号整型数字,且该数字的二进制编码长度为32位,也就是说该数据类型其实就是一个无类型int类型的数据。那么问题可以理解为统计这个无符号int数据的二进制编码中的1的个数。
思路1,根据上面的理解来看我们只需要知道这个uint_32数据转换为2进制时有几个1就可以了,那么就是对这个数据进行一个十进制转换为2进制的操作,统计1的个数就可以。
思路2,我们解决该问题的核心是统计二进制表示下的1的个数,在思路1的基础上应该不难想到我们可以利用位运算。计算机储存数据本身使用的就是2进制编码,那么我们在思路1中的操作显然就显得多此一举,所以直接使用算数右移,结合按位与操作就可以知道最低位是否是1,统计数目即可。
下面给出简单的代码实现:
3、代码部分:
class Solution {
public:
int hammingWeight(uint32_t n) {
int number{0};
while (n != 0) {
number += (n & 1);
n >>= 1;
}
return number;
}
};
二、知识点扩充
1、左移和右移
操作分类:
数据的左移操作和右移操作都可以分为逻辑移动和算数移动。
算数移动 | 逻辑移动 | |
---|---|---|
左移 | 低位补0 | 低位补0 |
右移 | 高位填充符号位 | 高位补0 |
运算符:
运算符 | 说明 |
---|---|
>> | 右移运算符(算术右移) |
<< | 左移运算符(算数左移和逻辑左移实现一致) |
<<= | 左移后赋值 |
>>= | 算术右移后赋值 |
如果想看简单的图示可以移步博客https://blog.csdn.net/lv0918_qian/article/details/84972459
2、c++中的数据类型总结
参考链接:https://blog.csdn.net/hf19931101/article/details/49491747?utm_source=blogxgwz16
三、其它参考链接
leetcode中文网:
https://leetcode-cn.com/problems/number-of-1-bits/