(n - 1) & n的妙用,以及进制转换

今天在练习一篇算法时,遇到这么一个问题
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示
题目意思就是输入一个数,转化为二进制,看二进制数中有几个1

	function NumberOf1(n)
            {
                   var count = 0;
                while (n != 0) {
                    count++;
                    n = (n - 1) & n;
                }
                return count;
            }

而这个 (n-1)&n就是将n的二进制表示中最低位1转化为0,
通过替换的次数来判断1的个数
扩展–进制转换
正整数转进制
利用toString()方法 正整数

var num = 16
console.log(num.toString(2)) // 10000
console.log(num.toString(8)) // 20
console.log(num.toString(16)) // 10

进制转十进制适用于正整数的进制转换
利用 parseImt() 方法,接收两个参数,第一个数表示要进行转换的参数,第二个参数表示这个参数目前是什么进制

var num = 101 // 这里的 num表示二进制
console.log(parseInt(num,2)) // 5

对于负整数大家都知道,要先求其绝对值的二进制数后,再求反,最后再加一
例如 -5 => 5(绝对值) => 101(转二进制)=> 1010(取反) => 1011 (加一)
**这里我们可以这样 可以先求其绝对值之后,再减一,最后求反 **
例如 -5 => 5 (取绝对值)=> 4 (减一)=> 100(转二进制) => 1011(取反)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值