剑指offer面试题10:二进制中1的个数
来源:互联网 发布:单片机设计大赛作品 编辑:程序博客网 时间:2024/05/22 08:26
题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。
思路:一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0。
#include <exception>#include <iostream>using namespace std;int numberof1(int n) { int count = 0; while (n) { ++count; n &= (n - 1); } return count;}int main() { int n = 0; cout << n << endl; int result = numberof1(n); cout << result << endl; return 0;}
0 0
- [剑指offer][面试题10]二进制中1的个数
- 《剑指offer》面试题10二进制中1的个数
- 【剑指offer】面试题10:二进制中1的个数
- 【剑指offer】面试题10:二进制中1的个数
- 剑指offer 面试题10 二进制中1的个数
- 剑指Offer:面试题10 二进制中1的个数
- 《剑指Offer》面试题10:二进制中1的个数
- 剑指offer-面试题10-二进制中1的个数
- 【剑指offer】 面试题10: 二进制中1的个数
- 剑指offer-面试题10:二进制中1的个数
- 剑指Offer----面试题10:二进制中1的个数
- 【剑指offer】面试题10: 二进制中1的个数
- 剑指offer面试题10:二进制中1的个数
- 剑指offer--面试题10:二进制中1的个数
- 剑指offer-面试题10-二进制中1的个数
- 【剑指offer】面试题10:二进制中1的个数
- 剑指offer面试题10:二进制中1的个数
- 剑指offer-面试题10 二进制中 1 的个数
- 生成随机数的类
- TCP/IP之十:TCP连接的建立与终止
- redis sort命令用法
- 菲利普-泰特洛克的超预测速成课程(如何玩预测)
- Lua的模块编写与module函数
- 剑指offer面试题10:二进制中1的个数
- 概率------换不换门问题
- 网络流24题之太空飞行计划问题(nefu476)
- 如何关闭不必要的休眠模式
- 解决关闭禁止小米MIUI8调试时候应用自动双开
- libcurl在centos6.4 64位操作系统上不支持https的解决方案
- 史上最黑的黑科技--把chromium 的blink、v8、skia用vc6的crt编译并运行!
- sql注入攻击
- 红黑树并没有我们想象的那么难(上)