Power of Three

Author: abidmuin

LeetCode/power-of-three.cpp

@@ -0,0 +1,20 @@
+// https://leetcode.com/problems/power-of-three/
+
+class Solution
+{
+public:
+	bool isPowerOfThree(int n)
+	{
+		if (n <= 0)
+		{
+			return false;
+		}
+
+		while ((n % 3 == 0) && (n > 0))
+		{
+			n /= 3;
+		}
+
+		return (n == 1);
+	}
+};