进制算法题

1、求二进制中1的个数。

     原二进制数：10010000. ,如何原来的数不为0的话肯定会有一个1，count记录下。用减1来消灭原二进制中的1，然后减掉之后，该1后面的都变成了反码10001111，然后用这个结果与原二进制做与运算，得出结果是10000000，这样就把倒数第一个1去掉了。

function NumberOf1(n)
{
    // write code here
    var count=0;
    while(n){
        count++;//当n不为0时，肯定有一个1
        n=(n-1)&n;//        
    }
    return count;
}

2.判断一个整数是不是2的整数次方。

      如果一个整数是2的x次方，则该整数的二进制形式是开头是1后面x个0；让这个数减1，然后和自身做与运算，结果为0的话就是2的整数次方。例如，8，是2的3次方，二进制形式是1000；减掉1之后，0111，然后与8相与，结果为0；

function  twoMi(n){
      var res;
      res=n&(n-1);
      return res==0? true:false;
}
console.log(twoMi(9));