剑指offer刷题记录12--二进制中1的个数

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。

位运算
我想在初学C语言的时候，都会接触到位运算，时隔多年，估计和我一样也是忘得差不多了，那我们一起来复习以下位运算。
位运算是把数字用二进制表示后，对每一位上0或者1的运算（+、-、*、/ ），即将符号共同参与运算的运算。

位运算概览

与、或、异或的运算规律
左移运算符（<<）
定义：将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。
例如：设 a=1010 1110，a = a<< 2 将a的二进制位左移2位、右补0，即得a=1011 1000。
若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。
右移运算符（>>）
定义：将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。（这个稍微比左移运算符复杂一些）
例如：如果数字原先是一个正数，则右移之后再最左边补n个0。如0000 1010 >>2 = 0000 0010。如果数字原先是负数，则右移之后在最左边补n个1。如1000 1010 >> 3 = 1111 0001。

接下来我们就来分析以下这道题目


在这个解法中，循环的次数等于整数二进制的位数，32位的整数需要循环32次。

代码如下



代码如下

思考：1、把整数右移一位和把整数除以2在数学上是等价的，那在第一个代码中可以把右移运算符换成除以2吗？答案是否定的，因为除法的效率比移位运算要低的多。
2、上面的函数如果输入的是一个负数，那该怎么办呢？如果当n为负数的时候，直接用while循环判断会导致死循环，因为负数向左移位的话是在最高位补1。

解决办法：

参考链接1：力扣大佬解析
位运算
Python3的位移操作
二进制1的个数，负数用补码表示
二进制1的个数，其中负数用补码表示