2.4.5 位运算

面试题15:二进制中1的个数
主要思想:把一个整数减去1,再和原整数做与运算,就会把该整数最靠近右边的1变成0,直到&完之后变成0000。

function NumberOf1(n)
{
    // write code here
    let count=0;
    while(n){
        count++;
        n=n&(n-1);
    }
    return count;
}

你可能感兴趣的:(2.4.5 位运算)