LeetCode342. 4的幂Golang版

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了一种用于判断一个整数是否为4的幂的方法。提供了两种不同的实现思路及对应的Golang代码示例：一种是通过不断除以4并检查余数的方式；另一种则是检查该数是否为2的幂并且对3取余等于1。

LeetCode342. 4的幂Golang版

1. 问题描述

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

示例 1：

输入：n = 16
输出：true
示例 2：

输入：n = 5
输出：false
示例 3：

输入：n = 1
输出：true

2. 思路

2.1. 思路1

暴力求解，除留余数法，不断判断n是否为4的倍数

2.2. 思路2

如果一个数是2的幂且对3取余等于1，则它就是4的幂

3. 代码

3.1. 思路1代码

func isPowerOfFour(n int) bool {
    if n == 0 {
        return false
    }

    if n == 1 {
        return true
    }

    for n != 1 {
        pop := n % 4
        if pop != 0 {
            return false
        }
        n /= 4
    }
    return true
}

3.2. 思路2代码

func isPowerOfFour(n int) bool {
   if n > 0 && n & (n-1) != 0 {
       return false
   }

   if n % 3 != 1 {
       return false
   }
   return true
}