给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x

class Solution {
public:
bool isPowerOfFour(int n) {
while(n>1){
if(n%4!=0)
{return false;
break;}
n=n/4;
}
return n>0&&true;
}
};

这篇博客介绍了一个C++实现的函数,用于判断一个整数是否是4的幂次方。函数通过不断除以4并检查余数为0的过程,最终判断是否存在整数x使得输入的n等于4的x次方。该算法适用于整数的幂次方判断问题。
给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x

class Solution {
public:
bool isPowerOfFour(int n) {
while(n>1){
if(n%4!=0)
{return false;
break;}
n=n/4;
}
return n>0&&true;
}
};

2798
1万+

被折叠的 条评论
为什么被折叠?