摘要: 1. 简述 对一个字节(8bit)的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能的高。2. 思路 我对这道题没有什么新的发现,也就是再说一遍编程之美上面的解答思路。第一个思路就是一个位一个位的判断,8位的数字,就是8次。第二个思路就是每次消减数字二进制中的最后一个1,直到数字变为0为止,这个方法仅与数字的二进制中的1的个数有关,因此比第一个思路的复杂度更好一点,每次消减最后一个1的方法为num = num & (num-1)。3. 代码#include <iostream>using namespace std;unsigned char find 阅读全文
posted @ 2011-09-23 16:51 xiaodongrush 阅读(983) 评论(1) 推荐(0) 编辑