Time: 8 ms (16.59%) | Memory: 9 MB (46.81%) - LeetSync

Author: achuatchaya

326-power-of-three/power-of-three.cpp

@@ -0,0 +1,8 @@
+class Solution {
+public:
+    bool isPowerOfThree(int n) {
+                if(n == 0) return false;
+        if(n == 1) return true;
+        return (n%3==0)?isPowerOfThree(n/3):false;
+    }
+};