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));