leetcode 342. Power of Four

关于 leetcode中342. Power of Four我的做法：
首先问题是这样的：
342. Power of Four
Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?
问题意思是输入一个有符号的32位整数，写一个程序来检验该整数是不是4的整数次方。
分析：
根据整数是signed 32 bits，可知其范围为 0 ~ 2^31 - 1；
再来看一下4的整数次方的数的特点:
列举：4^0 = 1 , √1 = 1 = 2^0,
4^1 = 4 , √4 = 2 = 2^1,
4^2 = 16 , √16 = 4 = 2^2,
4^3 = 64, √64 = 8 = 2^3,
……
规律出来了，如果一个 整数是4的整数次方，则对该数开方之后一定是2的整数次方（此处读者可以自行验证），又由于该整数是signed 32 bits，所以若开方后 = 2^n，则一定有n<31。所以代码就可以写成这样：

bool isPowerOfFour(int num) {
   int flag = 0, i = 0;
   for(i = 0; i < 31; i ++){
       if(sqrt(num) == pow(2,i)){
           flag = 1;
           break;
       }
   }
   if(flag)
     return true;
   else
     return false;
}