342. Power of Four(4的幂)

题目描述

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

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

问题分析

此题目的分析与题目326. Power of Three(3 的幂)分析类似，在此不做赘述。

代码

bool isPowerOfFour(int n) {
    if(n<=0){
        return 0;
    }
    while(n%4==0){
        n/=4;
    }
    return n==1;
}

提交结果截图