不用循环的幂次判断 位运算 / 对数判整 / 预计算暴力哈希 /最大幂数判整

一、2的幂

https://leetcode-cn.com/problems/power-of-three/solution/3de-mi-by-leetcode/

二、3的幂

https://leetcode-cn.com/problems/power-of-three/solution/3de-mi-by-leetcode/

三、4的幂

https://leetcode-cn.com/problems/power-of-four/solution/4de-mi-by-leetcode/

总结

方法一、暴力法预计算+哈希
方法二、数学计算log对数判整法
方法三、位运算/进制转换+正则判断（二进制不用）
方法四、最大幂数除法判整（质数）

在进行log运算时需要根据需要的base 运用换底公式 一般内置的是底数为10 和 e的
如要判断一个数是否是3的幂次
3^x=y; x=log3 y=log10(y)/log10(3)
实际上这里就是要判断x是否是整数

java中通过取小数部分（利用 % 1）来检查数字是否是整数，并检查它是否是 0
return (Math.log10(n) / Math.log10(3)) % 1 == 0;
c++中不能直接对double能用%运算 会报错

 c++中通过定义可接受的误差利用round()保留整数与自身作差求绝对值来实现
 round无参数时默认保留整数
        double x= log10(y)/log10(2);
        return abs(round(x)-x)<0.1;