例题 如何确定n是2的整数幂?
n & (n-1) == 0则n是2的整数幂。
e.g. 1024&1023
1024: 1000000000(9个零)
1023: 0111111111(9个一)
————————————
1024&1023 = 0
例题 如何确定n是2的整数幂?
n & (n-1) == 0则n是2的整数幂。
e.g. 1024&1023
1024: 1000000000(9个零)
1023: 0111111111(9个一)
————————————
1024&1023 = 0