会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chris Wang的IT生活
日拱一卒 不期速成
博客园
首页
新随笔
联系
订阅
管理
2009年9月10日
求二进制数中1的个数
摘要: 原题是:“对于一个字节(8bit)的无符号整型变量,求其二进制表示中1的个数,要求算法的执行效率尽可能的高”(1)第一种方法是通过对这个数字N求余数,如果求余后有余,那么表示当前位置有一个1,否则便没有。然后N=N/2(2)第二种方法其实思想和第一种方法差不多,只不过N=N/2 改用移位来运算:N>>=1;然后用N 同1进行“与”运算,来...
阅读全文
posted @ 2009-09-10 06:28 Chris Wang
阅读(1069)
评论(1)
推荐(0)
编辑
公告