while(n--){
.....
}
while ( n ) 意思就是当n!=0时循环,相当于 while( n!=0 )
n&1
在C/C++语言里,&代表取地址或者“位与”运算
1、取变量的地址:&变量名,这将获得该变量的地址,例:int a = 1, &p = a。
2、进行位与运算,格式是:变量1&变量2,进行计算时,将会把类型提升为int。
“位与”运算是“位运算”的一种,运算法则是在二进制数下,相同位的两个数字都为1,则为1;若有一个不为1,则为0。
&运算通常用于二进制取位操作,
例如:
一个数 & 1的结果就是取二进制的最末位。
这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数
n=n>>1
n >>= 1 就是n=n>>1 就是把n化成2进制码,然后向右位移一位 然后再赋值给n
比如 1<<2 1的二进制为 0000 0001 左移2位 0000 0100. 如果再转成10进制就是4