342

這一題 342. Power of Four 也滿簡單的，直觀地想法就是把輸入拿去算 4 的餘數，如果餘數是 0，那就是 4 的倍數；但如果餘數不是 0 ，那就不是 4 的倍數。寫出來的程式碼會像下面這樣:

class Solution {
public:
    bool isPowerOfFour(int num) {
        if(num%4 == 0)
            return true;
        else 
            return false;
    }
};

不過 submit 之後會有 error:

這邊就有個不是很直覺的地方了，為什麼 -2147483648 不是 4 的倍數呢? 後來想想才發現我搞錯問題了，他要問的是 num 是不是 4^n (n 可以是任意值)、而不是 num 是不是 4n，所以是我誤會問題...