342. Power of Four

问题描述

解决方案

// class Solution {
// public:
//     bool isPowerOfFour(int num) {
//         if(num<=0) return false;
//         while((num%4)==0)
//         {
//             num/=4;
//         }
//         return num==1?true:false;
//     }
// };


class Solution {
public:
    bool isPowerOfFour(int num) { 
        return num>0&&(num&(num-1))==0&&(num-1)%3==0;
    }
};