1. 题目描述
- 2 的幂
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
2. 示例
示例 1：
输入：n = 1
输出：true
解释：20 = 1
示例 2：
输入：n = 16
输出：true
解释：24 = 16
示例 3：
输入：n = 3
输出：false
示例 4：
输入：n = 4
输出：true
示例 5：
输入：n = 5
输出：false
提示：
- -2的31次方 <= n <= 2的（31 - 1）次方
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/power-of-two
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
3. 思路
题目给定了范围，只要给一个比范围更大的2的幂次方，用该数和传入函数的数进行求余计算，余数为0即可。
扫描二维码关注公众号，回复：
16762609 查看本文章
4. 遇上的问题
题目要求的是2的幂次方，传入的数时负数则不成立。
5. 具体实现代码
自己写的代码
func isPowerOfTwo(n int) bool{
if n <= 0 {
return false
}
const num = 2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2
fmt.Println("num", num%n)
if num % n != 0 {
return false
}
return true
}
6. 官方题解
func isPowerOfTwo(n int) bool {
return n > 0 && n&(n-1) == 0
}
这里有两个条件：
- 第一个是
n>0，是因为如果n<0或者n等于0都不满足2的幂次方。 - 第二个条件来看，
n&(n-1)==0，如果当2的x次方等于n,存在的情况n用二进制表示的话肯定是最高位是1，其余位是0（比如说：2的二进制是10,8的二进制是1000）。n-1用二进制表示的话就是最高位为0，其余位是1（比如说：1的二进制是01,8的二进制是0111）。- 所以当满足题目要求时，n&(n-1)必然会等于0。
7 题目来源
获取来2的幂次方的便捷算法。------swrici