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