(“位与运算”“左移”"右移")(十进制转二进制————除二取余，再逆向排序)

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