概述
4的幂
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true；否则，返回 false。
整数 n是 4 的幂次方需满足：存在整数 x 使得n == 4x
示例 1：
输入：n = 16
输出：true
示例 2：
输入：n = 5
输出：false
示例 3：
输入：n = 1
输出：true
提示：
-231 <= n <= 231 - 1
我的代码：
class Solution {
public:
bool isPowerOfFour(int n) {
if(n==1) return true;
while(n!=1)
{
// 反复相除 需要注意的是 需要加上n==0这个条件
if(n%4!=0||n==0){
return false;
}
n=n/4;
}
return true;
}
};
最后
以上就是爱撒娇纸鹤为你收集整理的4的幂(C++)4的幂的全部内容，希望文章能够帮你解决4的幂(C++)4的幂所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复