0015求十进制数转化成二进制数后1的个数(程序员面试宝典上例题)
2015-11-05 19:34
471 查看
关键表达式
n=n&(n-1)
当n不为零时继续以上计算,加入一个计数器count,伪代码如下:
n=n&(n-1)
当n不为零时继续以上计算,加入一个计数器count,伪代码如下:
class Solution { public: int NumberOf1(int n) { int count=0; while(n) { count++; n=n&(n-1); } return count; } };
相关文章推荐
- 黑马程序员——高新技术----反射
- 一个程序员的顿悟
- 成为专业程序员的 6 个技巧
- 【面试题】:老鼠喝毒药(二进制编码)
- 海量数据处理:十道面试题与十个海量数据处理方法总结
- 程序员太多。
- 程序员的发展之道---海贼王(山治)
- 黑马程序员——JAVA基础----语法(三)-- 方法和数组
- 黑马程序员------ Java经典综合类编程题
- 黑马程序员——JAVA基础----语法(二)-- 流程控制
- C经典面试题,下面的代码的目的是使字符串倒序,如“abcd”倒序后变为"dcba",请找出错误,并改正
- 【面试题】:利用rand7模拟rand10
- 黑马程序员——JAVA基础----语法(一)-- 关键字、常量、变量、运算符
- 程序员保值的4个秘密
- 黑马程序员——JAVA基础----JAVA概述
- Java基础面试题02
- zhe800面试
- 【转】 测试职业思考:如何成为一名优秀的软件测试工程师
- 黑马程序员------反射
- ——黑马程序员——OC中的基本概念