会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lhmily
open & share [http://git.oschina.net/lhmily]
博客园
新随笔
联系
订阅
管理
2014年7月4日
求一个整数的二进制中1的个数
摘要: 题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。假设该整数为i。首先i和1做与运算,判断i的最低位是不是为1。接着把1左移一位得到2,再和i做与运算,就能判断i的次高位是不是1……这样反复左移,每次都能判断i的其中一位是不是1。基...
阅读全文
posted @ 2014-07-04 15:20 Lhmily
阅读(162)
评论(0)
推荐(0)
编辑