2019-03-20 待提高

1.4的幂
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true
示例 2:

输入: 5
输出: false
进阶:
你能不使用循环或者递归来完成本题吗?

class Solution {
public:
    bool isPowerOfFour(int num) {
        
        if( num <0 || (num&(num-1)))
            return false;
        return num & 0x55555555;
        
    }
};
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1.3的幂给定一个整数,写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27输出: true示例 2...
    骚得过火阅读 1,027评论 0 0
  • 一、Python简介和环境搭建以及pip的安装 4课时实验课主要内容 【Python简介】: Python 是一个...
    _小老虎_阅读 11,322评论 0 10
  • # Python关键字 部分单词没有分类整理按照顺序整理的 ``` statements语句 print输出 qu...
    ZhouLang阅读 3,759评论 0 0
  • 春日雜感 欲作攝生客,闲游戶庭中。 午來日當頭,小憩醉花蔭。 弄花潔如玉,空翠濕人衣。 紛如白雪下,...
    毋語阅读 1,409评论 0 0
  • 我有一直兼职写稿。但最近还是想做一个完全不同的副业。 我没有在历任公司的产品或服务里找出我特别青睐信任的,要主动分...
    小狮子王后阅读 818评论 0 0

友情链接更多精彩内容