输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。(javascript)

最新推荐文章于 2019-09-23 19:40:13 发布

原创最新推荐文章于 2019-09-23 19:40:13 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了JavaScript中位运算符与reduce函数的应用。通过一个具体的函数实现，展示了如何使用位运算获取负数的补码，并利用reduce函数计算二进制字符串中1的个数。文章详细解释了代码的每一部分，包括位运算、toString方法转换为二进制、split方法分割字符串以及reduce函数的使用方式。

function NumberOf1(n){
    if(n < 0){
        n = n >>> 0;//get到新技能，该行命令能够获取到负数的补码
    }
    var arr = n.toString(2).split('');
    return arr.reduce(function(a,b){
        return b === "1" ? a + 1 : a;
    },0);
}

/*array.reduce(function(total, currentValue, currentIndex, arr), initialValue)
function(total,currentValue, index,arr)	   必需。用于执行每个数组元素的函数。
                                            函数参数:
                                            参数	        描述
                                            total	    必需。初始值, 或者计算结束后的返回值。
                                            currentValue	必需。当前元素
                                            currentIndex	可选。当前元素的索引
                                            arr	    可选。当前元素所属的数组对象。
initialValue	                            可选。传递给函数的初始值