231. 2的幂

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

	输入: 1
	输出: true
	解释: 2^0 = 1

示例 2:

	输入: 16
	输出: true
	解释: 2^4 = 16

示例 3:

	输入: 218
	输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-two
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

刚开始我的思路，也被定格在Math.Pow()上了，想了一会没想到。

想到一种很暴力的方法，把2的所以次方（long）类型范围内的值，存入一个数组中，然后循环比较就完了。

但是对空间和时间都要求都非常大。显然不是一个好方法。

给你们一个提醒，虽然这一开始我也没想起来，是二进制和按位运算

先思考，然后看后面的代码。写出这个代码的人（不是我）真的是个天才。

 public bool IsPowerOfTwo(int n)
        {
            if (n<=0)
            {
                return false;
            }
            if ((n & n - 1)==0)
            {
                return true;
            }
            return false;
        }

代码来自：青梅嗅
链接：https://leetcode-cn.com/problems/power-of-two

你觉得可以优化一下吗？确实可以。

return (n > 0) && ((n & (n-1)) == 0);

如果你没看懂，应该是这一步把，一开始我没也看懂，补了补基础知识，感叹太妙了。

     if ((n & n - 1)==0)

（n&n-1)这代码的意思是：n的二进制与n-1的二进制进行按位与运算。

而分析就会发现，2的任何次幂的数字的二进制，都是只有一个1，比如

和

以16举例：在进行运算的时候
0001 0000&1111=0；

所以：

  if ((n & n - 1)==0)

只有2的次幂才满足这个条件，剩下的数组都不是0；

get新技能，下次再也不会忘记了。