Java编程题目-10:2的幂

如何判断一个数是否是2的幂，即，这个数等于2的n次方？
一般的思路就是：用这个数去循环除以2，看最终能否得到1；或者，用1去循环乘以2，看最终能否得到这个数？原题链接

---

但是！还有更加简便的方法！那就是下面的代码：

public class Solution {
    public boolean isPowerOfTwo(int n) {
        return n<=0?false:((n&(n-1))==0);//i dont have this good idea.this is others thought.
    }
}

仅仅使用了一行代码就计算出了结果。
下面来分析下代码：

1. 首先2的幂运算一定是大于零的
2. 其次，就是一个规则：2的n次方与2的n次方减一进行按位与运算，最终得到0
3. 根据这个条件就可以简单的判断出一个数是不是2的幂

好多算法理论知识都不知道，不了解，不清楚。悲伤脸。