leetcode刷题笔记342 4的幂

给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。

示例:
当 num = 16 时 ，返回 true 。 当 num = 5时，返回 false。

问题进阶：你能不使用循环/递归来解决这个问题吗？

 

题目分析:

如231题同样思路，还是通过位操作来解决这道

首先判断下输入为0和负数的情况

然后分析4的幂的特点0，4,16

化为二进制0,0100,00010000

跟求2的幂不同的是此处少了2,8

化为2进制   ,0010,00001000

0   0   0   0   0   1   0   0  
0   0   0   0   1   0   0   0  

  4

  8

 

我们尝试使用位操作将2,8过滤掉

 

解答代码：

C++版：

class Solution { public: bool isPowerOfFour(int n) { if (n<=0) return false; return ((n&(n-1))==0 && ((n&0x55555555))); } };