答复：“判断一个整数的二进制位中有多少个1”的提问
摘要：
朋友发来了一个链接，看来原来是很久之前写的一篇关于“判断一个整数的二进制位中有多少个1”的Blog，yjdlut问了关于第三种判断方法的原理。这里先把原文中的第三种方法列出来： 循环： x = x & ( x - 1 ); count++; 直到x为0为止。该方法的时间复杂度是O(m)在此，不妨把x的二进制位表示为 x=an-1an-2...a0。按从低位到高位的顺... 阅读全文
posted @ 2008-05-11 21:24 should 阅读(846) 评论(0) 推荐(0) 编辑
