当前位置:Gxlcms > JavaScript > JavaScript趣题:统计二进制

JavaScript趣题:统计二进制

时间:2021-07-01 10:21:17 帮助过:37人阅读

咋们搞前端的,想必很少有机会接触二进制吧,那些位运算啥的,不是底层应该考虑的问题嘛?

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

描述如下:

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

来个例子:

1234表示为二进制是10011010010,这里面有51,所以返回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;
}

啧啧,亮瞎双眼的节奏。

以上就是JavaScript趣题:统计二进制的内容,更多相关内容请关注PHP中文网(www.gxlcms.com)!

人气教程排行