【剑指Offer】位运算
来源:互联网 发布:一般网络女主播的收入 编辑:程序博客网 时间:2024/06/05 18:38
问题描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
算法分析:
传进来一个正整数n,假设n=3,二进制表示为 011
011&1 = 1 一位, n右移1位
01&1 = 1 两位, n右移1位
共需移31次
传进来一个负整数n,假设n = -2 二进制表示为
原码:10000000 00000000 00000000 00000010
反码:11111111 11111111 11111111 11111101
补码:11111111 11111111 11111111 11111110
可与正整数共享处理方法
代码
class Solution11 {public: int NumberOf1(int n) { int num = 32; int sum = 0; while (num--){ if (n & 1 == 1){ sum++; } n = n >> 1; } return sum; }};
2 0
- 【剑指Offer】位运算
- 剑指offer-位运算
- 剑指offer,位运算相关
- 剑指Offer之面试位运算总结
- 剑指offer 算法 (位运算)
- 剑指offer中位运算技巧
- 剑指offer--位运算(22、34、63)
- 剑指offer: 二进制中1的个数(位运算)
- 【剑指Offer】二进制中1的个数(位运算)
- 剑指offer——另类加法__(位运算)
- 剑指offer笔试面试题之——位运算
- 移位运算-《剑指offer》2.4.3位运算读后整理
- 剑指offer面试题10 二进制中1的个数(位运算专题)
- 【剑指offer】位运算相关-二进制中1的个数10
- 剑指offer 2.4 位运算,求二进制中1的个数
- 【剑指offer】2.4.3位运算——面试题10:二进制中1的个数
- 《剑指offer》:[14]位运算以及求二进制中1的个数
- 剑指offer-面试10:二进制中1的个数(位运算)
- Java 中用 int 进行数据计算的一个坑
- LightOJ 1348 Aladdin and the Return Journey 树链剖分
- 河内之塔 C++版
- 修改/proc/sys/kernel/core_uses_pid出现WARNING: The file has been changed since reading it!!!
- 学习笔记 - java递归删除一个文件夹及里面的所有文件
- 【剑指Offer】位运算
- [WinForm] 获取 Resources 资源文件里里指定类型的数据列表
- java学习笔记--线程等待与唤醒
- zstack home 1.2.2中 child aging如何使用
- git提交代码至远程仓库
- GDB调试core文件详解
- 单链表的简单应用
- DEDE织梦常用的调用方法大全
- DeCAF: A Deep Convolutional Activation Featurefor Generic Visual Recognition阅读报告(1)