4的幂(C++)

简介: 4的幂(C++)

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;
    }
};


相关文章
|
Java Spring 容器
解决Spring的UnsatisfiedDependencyException异常的方法
在Spring开发中,UnsatisfiedDependencyException异常意味着依赖注入失败,影响应用稳定性。该异常由Spring容器在无法满足bean依赖时抛出,常见原因包括bean定义错误、循环依赖、多个候选bean等。解决方法包括:检查bean定义和注入的正确性、解决循环依赖、确认依赖包的兼容性、使用@Qualifier或@Primary注解。通过日志、调试工具和异常对比来定位问题。持续学习Spring框架有助于更好地解决此类异常。
9847 1
|
存储 程序员 索引
列表都有哪些自定义方法,它们是怎么实现的?
列表都有哪些自定义方法,它们是怎么实现的?
171 9
|
关系型数据库 Serverless 分布式数据库
高峰无忧,探索PolarDB PG版Serverless的弹性魅力
在数字经济时代,数据库成为企业命脉,面对爆炸式增长的数据,企业面临管理挑战。云原生和Serverless技术革新数据库领域,PolarDB PG Serverless作为阿里云的云原生数据库解决方案,融合Serverless与PostgreSQL,实现自动弹性扩展,按需计费,降低运维成本。它通过计算与存储分离技术,提供高可用性、灾备策略和简化运维。PolarDB PG Serverless智能应变业务峰值,实时监控与调整资源,确保性能稳定。通过免费体验,用户可观察其弹性性能和价格力,感受技术优势。
|
安全 测试技术 数据安全/隐私保护
设计测试用例
设计测试用例
282 0
|
JSON JavaScript 数据库
vue搜索表格功能,根据input输入框和下拉框传递的参数进行搜索
vue搜索表格功能,根据input输入框和下拉框传递的参数进行搜索
344 1
|
前端开发
带你读《中国零售行业数智化成熟度白皮书》3.2拆解一级指标,明晰零售数智现状(4)
带你读《中国零售行业数智化成熟度白皮书》3.2拆解一级指标,明晰零售数智现状(4)
142 0
带你读《中国零售行业数智化成熟度白皮书》3.2拆解一级指标,明晰零售数智现状(4)
|
Android开发 容器
Android开发第二次课 布局方式
Android开发第二次课 布局方式
129 0
|
消息中间件 存储 运维
记一次 Kafka 重启失败问题排查
由于 A 主题 34 分区的 leader 副本在 broker0,另外一个副本由于速度跟不上 leader,已被踢出 ISR,0.11 版本的 kafka 的 unclean.leader.election.enable 参数默认为 false,表示分区不可在 ISR 以外的副本选举 leader,导致了 A 主题发送消息持续报 34 分区 leader 不存在的错误,且该分区还未消费的消息不能继续消费了。
546 0
记一次 Kafka 重启失败问题排查
|
安全 搜索推荐 双11
助力双12,Quick Stock-瓴羊交易9.9元畅享打单发货
为助力广大商家双十二、年货节顺利“大麦”,瓴羊产销云 &客服云携手 Quick Stock、Quick Service 产品,开启双 12 特惠活动,打单发货限时9.9元畅用3个月、智能服务限时8.5折,预祝商家伙伴们再创新高。
助力双12,Quick Stock-瓴羊交易9.9元畅享打单发货