二进制中1的个数

最新推荐文章于 2019-09-29 22:27:49 发布

The_upside_of_down

最新推荐文章于 2019-09-29 22:27:49 发布

阅读量153

点赞数

分类专栏： javascript算法题

本文链接：https://blog.csdn.net/The_upside_of_down/article/details/100717270

版权

javascript算法题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

实现一个函数，输入一个整数，输出该数的二进制表示1的个数。例如9的二进制数位1001，则1的个数为2。

因为js中有一个toString()属性可以将十进制转换为任意进制的数，因此我们使用toString(2)将整数转换为二进制数。代码实现如下：

function str(n){
      var m = n.toString(2);
      var count = 0;
      console.log(m);
      var arr = m.split('');
      for(var i=0,L=arr.length; i<L; i++){
          if(arr[i] == '1'){
              count++;
          }
      }
        return count;
    }
    console.log(str(9));      //2