使用位运算判断一个数是否为2的N次方

  public class Main{
    public static void main(String[] args) {
         for(int i=2;i<1000;i++){
             if((i&(i-1))==0){
                 System.out.println(i);
             }
         }
    }
}

    

2的N次幂的二进制表达形式为  10,100,1000,10000.........

其基础上减1就会为头换0其他换1.进行&运算必为0.