众所周知 1 换算成二进制数是 0001 也就是只有第一位为1 那么任何数n跟1做与操作 n&1 如果该数的二进制数第一位为1则结果为1 如果其第一位不为1则结果为0. 举例： 5 & 1 101 & 001 = 001 4 & 1 100 & 001 = 000 那么知道这一点之后 我们只需要计算完当前情况后对n进行右移一位然后再进行计算即可 5>>1 & 1 010 & 001 = 000 4>>1 & 1 010 & 001 = 000 依次类推直到把该数n右移到没法右移即n=0时退出循环即可...