Leetcode : 342. 4的幂

任老爸张

于 2020-05-23 11:00:23 发布

阅读量157

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/stackempty2/article/details/106297103

版权

leetcode 专栏收录该内容

115 篇文章

订阅专栏

342. 4的幂

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

示例 1:

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

输入: 5
输出: false

位运算，先判断是否为2的幂，然后在判断在二进制的情况下，1在偶数位，还是在奇数位，从0开始，然后与0xaaaaaaaa相乘，因为0xaaaaaaaa是1010，所以&后是0，

class Solution {
public:
    bool isPowerOfFour(int num) {
             if(num<=0)
                  return false;
             if((num&(-num))!=num)
                  return false;
             if((num&0xaaaaaaaa)==0)
                  return true;
             return false;
    }
};