231. 2 的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

这样的题目，大家拿到手都不会一筹莫展，第一个想法就是暴力解法，不出意外，直接提交超时

func isPowerOfTwo(n int) bool {
	for i:=0;i<=n/2;i++{
		if math.Pow(2, i) == n{
			return true
		}
	}
	return false
}

马后炮：哈哈哈，看到这个题目，就想到位运算，但是并没有想好怎么用，在纸上用二进制表示下一个数，发现2的幂值对应的数，二进制中1的个数必须为1，然后我的想法就是统计n中1的个数，大于1直接返回，同时对n做右移操作，代码如下：

func isPowerOfTwo(n int) bool {
	if n <= 0{
		retun false
	}
	count := 0
	for n != 0{
		if count > 1{
			return false
		}
		if n & 1 == 1{
			count++
		}
		n = n >> 1
	}
	if count > 1{
		return false
	}
	return true
}

这个的效率还是非常高的，沾沾自喜中，想着官方应该也是用的这种方法，结果是-1操作，也理解这种方法，但当时没有想到，提交这种算法时，用时还是会久一些

func isPowerOfTwo(n int) bool {
	return n>0 && (n & (n-1)==0)
}