跟着英雄学算法打卡第一天
bool isPowerOfFour(int n){ if(n == 0) { return false; // (1) } int x = (int)(log2(n) / log2(4) + 1e-8); // (2) return fabs(n - pow(4, x)) < 1e-8; // (3) }
力扣题
bool isPowerOfTwo(int n){ if(n==0) return false; else { int x=(int)(log2(n)+1e-8); return fabs(n-pow(2,x))<1e-8; } }
3的幂次方
bool isPowerOfThree(int n){ if(n==0) { return false; } else { int x=(int)(log2(n)/log2(3)+1e-8); return fabs(n-pow(3,x))<1e-8; } }