位操作n&(n-1) 作用:消除数字 n 的⼆进制表示中的最后⼀个1运用: 1.统计二进制数中1的个数(消除最后一个1的同时计数,直到n=0)2.判断⼀个数是不是 2 的指数(2的指数只包含一个1,判断n&(n-1)=0即可)