随笔分类 -  《编程之美》阅读

求二进制数中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 阅读(1091) 评论(1) 推荐(0)