位运算

还有一种方法，一个整数减一，可以得到该整数的最右边的1变为0，这个1右边的0变为1。对这个整数和整数减一进行与运算，将该整数的最右边的1变为0，其余位保持不变。直到该整数变为0，进行的与运算的次数即为整数中1的个数。

int countOf1_2(int num) 

{ 
    int count = 0; 
 
    while(num) 
    { 
        num = num & (num - 1); 
        count++; 
    } 
    return count; 

}

判断一个数是否是2的n次方

一个数是2的n次方，则这个数的最高位是1，其余位为0。根据上一题的第二种解法可以很容易得到解决方案。将这个整数与整数减一进行与运算，如果得到的结果为零，可证明该数为2的n次方。

bool is2Power(int num) 
{ 
    bool flag = true; 
 
    num = num & (num - 1); //计算num和num - 1的与的结果  
    if(num) //如果结果为0，则不是2的n次方  
    { 
        flag = false; 
    } 
     
    return flag; 
}