2011年11月3日

摘要: Problem 1: 计算给定无符号整数的二进制表示里1的个数,例如给出5,返回2.int numof1(unsigned int x){ int n = 0; while(x){ n++; x = x & (x-1); } return n;}类似的方法可以方便的判断一个无符号整数是否是2的整数次幂:int ispow2(unsigned int x){ return x && !(x & (x-1)); //考虑了x=0的情况}Problem 2: 返回给定整数的二进制表示最高位1的位数,例如给出5,返回2.View Code //... 阅读全文
posted @ 2011-11-03 17:24 谢绝围观 阅读(197) 评论(0) 推荐(0) 编辑

导航