Time: 0 ms (100%), Space: 7.8 MB (67.84%) - LeetHub

Author: MishkatIT

1780-check-if-number-is-a-sum-of-powers-of-three/1780-check-if-number-is-a-sum-of-powers-of-three.cpp

@@ -0,0 +1,14 @@
+class Solution {
+public:
+    bool checkPowersOfThree(int n) {
+        int x = 1;
+        while (x * 3 <= n) x *= 3;
+        while (x > 0) {
+            if (x <= n) {
+                n -= x;
+            }
+            x /= 3;
+        }
+        return n == 0;
+    }
+};