欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  web前端

JavaScript趣题:统计二进制

程序员文章站 2023-12-28 21:23:40
...
咋们搞前端的,想必很少有机会接触二进制吧,那些位运算啥的,不是底层应该考虑的问题嘛?

昨天看到一个题目,它和二进制相关,但用不用位运算都没关系,借助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.php.cn)!

上一篇:

下一篇: