摘要: 问题:对于一个字节(8bit)的无符号整型变量,求其二进制表示中"1"的个数,要求算法的执行效率尽可能高。解法一:时间复杂度O(logv),logv为二进制的位数int Count(Byte v){int num=0;while(v){num+=v&0x01;v>>=1;}return num;}解... 阅读全文
posted @ 2015-01-21 16:29 小魔王 阅读(207) 评论(0) 推荐(0) 编辑