今天和大家聊的问题叫做 4的幂，我们先来看题面：https://leetcode-cn.com/problems/power-of-four/
Given an integer n, return true if it is a power of four. Otherwise, return false.An integer n is a power of four, if there exists an integer x such that n == 4x.
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
示例
示例 1： 输入：n = 16 输出：true 示例 2： 输入：n = 5 输出：false 示例 3： 输入：n = 1 输出：true
解题
迭代
与2的幂算法类似，这里连续对数n模4，若不为0，终止循环，判断数n是否为1，若为1则 返回true，否则false。
class Solution { public: bool isPowerOfFour(int num) { if (num == 1){//特殊情况4的零次幂 return true; } else if (num == 0 || num % 4 != 0){ //如果不能整除4 return false; } else{ return isPowerOfFour(num / 4); } } };
位运算进阶不用循环的话，那肯定要做位运算了，4的幂肯定是二进制只有1个1，并且1在偶数位上，所以标志位就是0x5555 5555，但是还不能直接&运算，毕竟有可能非4的幂刚好就是类似0x55555555这样多个1的数呢，所以我们要判断1的个数是否为1，当初就是卡在这一步，后面看了网上答案，才发现可以先判断是否为2的幂，2的幂判断就是num &(num -1).
class Solution { public boolean isPowerOfFour(int num) { if (num < 0 || (num & (num-1)) > 0 ){ //check(is or not) a power of 2. return false; } if((num & 0x55555555) > 0){ //check 1 on odd bits return true; } return false; } }
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
