[LeetCode][C#]Power of Four

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example 1:

Input: 16
Output: true

Example 2:

Input: 5
Output: false

思路：从1开始依次乘以4，直到超过给定的值，即可判断。

注意：乘4结果必须用long型，不然如果num足够大会超过int的界限

代码如下：
        public bool IsPowerOfFour(int num)
        {
            long n = 1;
            while (n <= num)
            {
                if (n == num)
                {
                    return true;
                }
                n *= 4;
            }
            return false;
        }
 

类似的题目：Power of Three     Power of Two