把一个整数减去1之后再和原来的数做位与运算(即(n-1)& n),得到的运算结果相当于把整数的二进制表示中最右边的1变成0,很多二进制的问题都可以通过这种思路解决: 求一个整数中二进制表示1的个数判断一个整数是否是2的整数次方输入另个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n