解题思路:
(1)首先是正数,其次尾数为4或者6,当然4的零次幂1除外
(2)不用循环,还是有点难度的,巧妙的方法我没有想到
(3)其中有一个不能被4整除,返回false
class Solution {
public:
bool isPowerOfFour(int num) {
if(num==1) return true;
if(num<4||(num%10!=4&&num%10!=6)) return false;
while(num%4==0) {
num/=4;
}
if(num!=1) return false;
else return true;
}
};