每日算法----231. 2 的幂（超便捷）----2022/06/03

1. 题目描述

231. 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即可。

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 题目来源

leetCode

---

获取来2的幂次方的便捷算法。------swrici