JavaScript趣题：统计二进制

昨天看到一个题目，它和二进制相关，但用不用位运算都没关系，借助JS的语言特性，也能轻易地解决。

描述如下：

写一个函数，接收一个十进制的正整数作参数，用二进制表示它，并返回那些数位等于1的数目。

来个例子：

1234表示为二进制是10011010010，这里面有5个1，所以返回5。

看了这个描述，我的脑海中首先想到的是，以前老师上课教的，怎么从十进制转二进制（书到用时方恨少^_^）。

好在我记性不错，很快想到了，对这个正整数先对2取余，再除以2，结果再对2取余，再除以2......直到结果为0。

那么，在上面的过程里面用一个变量记录余数为1的次数，最后返回即可。

于是便有了下面的做法：

var countBits = function(n) {
 var count = 0;
 while(n > 0){
 var res = n % 2;
 if(res == 1){
 count++;
 }
 n = parseInt(n / 2);
 }
 return count;
};

这代码和思路都算中规中矩，但没有充分利用JS的语言特性。

在JS里面，十进制转二进制不是有现成的API麽？

number.toString(2)，这样不就得到了二进制的字符串了么？

结果都出来了，那就一个个地查找为1的数目，再返回。

嗯嗯，上面的两种方法都不错，但殊途同归，最高效的方法还是位运算。

最后，来看一个国外大牛写的位运算解法吧！

function countBits(n) {
 for(c=0;n;n>>=1)c+=n&1
 return c;
}

啧啧，亮瞎双眼的节奏。