Leetcode 342 Power of Four 數論

標籤：

題意：判斷一個數是不是4的冪數，和Power of two類似。

先判斷num是否大於0,再判斷num是否能開根號，最後判斷num開根號後的數是否是2^15的約數。

提示：4的冪數開根號就是2的冪數。

注意：判斷一個雙精確度數a是否是0,請用fabs(a)<一個極小的數，如本題中用的是1e-9。

1 class Solution {2 public:3     bool isPowerOfFour(int num) {4         return  (num > 0 ) && (fabs((int)sqrt(num) -sqrt(num)) <1e-9 ) && ((1<<15) % ((int)sqrt(num)) == 0);5     }6 };

 

Leetcode 342 Power of Four 數論