LeetCode191. 位1的个数（算数左移、数据类型）

一、每日一题

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/