算法很美－位运算－是不是２的整数次方

上级目录：算法很美

1. 题目：

用一条语句判断一个整数是不是２的整数次方

2. 使用减１方法解决

• 思路

假设判断数字N是否是2的整数次方，只需要判断转换为他的二进制之后，其中１的个数是否是１即可，这个就和之前判断数字N的二进制形式中1的个数重合了。

• 代码

/**
 * 判断一个数是不是２的整数次方
 */
        int N = in.nextInt();
        if (((N-1)&N)==0){
            System.out.println(N+"是２的整数倍");
        }else{
            System.out.println(N+"不是２的整数倍");
        }