231. 2的幂(简单)

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-two

思路：

可以用mod2的方法来做，还有就是直接位运算，每次去除去除最后一个1，如果等于0，就一定是

代码：

class Solution {
    public boolean isPowerOfTwo(int n) {
        //x!=0 &&(x&(x-1))==0
        return n>0 && (n&(n-1))==0;
    }
}