LeetCode-342 4的幂

给定一个整数 (32位有符整数型),请写出一个函数来检验它是否是4的幂。

示例:
当 num = 16 时 ,返回 true 。 当 num = 5时,返回 false。

思路

不断取余、除等、判断就行啦

func isPowerOfFour(num int) bool {
    if num == 1{
        return true
    }else if num<=0{
        return false
    }
    for num > 1{
        judge := num % 4
        if judge != 0{
            return false
        }else{
            num /= 4
        }
    }
    return  true
}

猜你喜欢

转载自blog.csdn.net/lolimostlovely/article/details/81238167
今日推荐