(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(取反）