对于这个问题,有三种方法;但是他们的中心思想都是二进制;
方法一:统计该数的二进制中1的个数;如果个数为1就是,否则就不是;
方法二:x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小;对于110010000 返回的就是 10000;所以可以用来判断;
方法三:x&(x-1)==0 举个例子:1000 它减1变成 0111 与运算得0 所以是2的幂次方;
对于这个问题,有三种方法;但是他们的中心思想都是二进制;
方法一:统计该数的二进制中1的个数;如果个数为1就是,否则就不是;
方法二:x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小;对于110010000 返回的就是 10000;所以可以用来判断;
方法三:x&(x-1)==0 举个例子:1000 它减1变成 0111 与运算得0 所以是2的幂次方;