剑指offer15.二进制中1的个数
【剑指offer15.二进制中1的个数】思路一:每次右移一位,与整数1做位与运算(把整数右移一位和把整数除以2在数学上等价,但除法效率低),但是负数一直右移会陷入死循环?
思路二:先和1做与运算,然后把1左移,再做与运算,再左移。。。
思路三:把一个整数减去1之后和原来的整数做位与运算,得到的结果相当于把整数的二进制表示中最右边的1变成0.
推荐阅读
- 剑指|剑指 Offer 13. 机器人的运动范围(dfs,bfs)
- 剑指offer60.n个骰子的点数
- 剑指offer——最小的K个数
- 汇编实验(格雷码转二进制(ASCII码)的实现和调试)
- 【数组题】给定一个二进制矩阵|【数组题】给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。
- 剑指黄昏
- 符号化二进制崩溃问题
- (二)|(二) Mach-O 文件结构
- Go1.18 新特性(编译后的二进制文件,将包含更多信息)
- 每日一练(8)(二进制中1的个数)