摘要： 前言： 这是一篇位运算相关的文章，问题只有一个，统计一个数，它的2进制表示中1的个数。 这道题大家应该都见过，《编程之美-微软技术面试心得》一书中有相关的章节。 不说废话～正题来了： 算法一：1 count = 0;2 for(i = 0;i < 32;i++)3 {4 if(x&1) count ++;5 x = x >> 1;6 } 对整数2进制表示的每一位进行位&运算，判断是否为1，是的话计数器count+1； 算法二：1 count = 0;2 for(i = 0;i < 32;i++)3 {4 count += (x & 1);5 x 阅读全文