Time: 3 ms (18.49%), Space: 9.3 MB (5.06%) - LeetHub

Author: MishkatIT

0202-happy-number/0202-happy-number.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    bool isHappy(int n) {
+        map<int, bool> seen;
+        while(n != 1) {
+            cout << n << ' ';
+            if (seen[n]) return false;
+            seen[n] = true;
+            n = digsum(n);
+        }
+        return true;
+    }
+
+    int digsum(int n) {
+        int sum = 0;
+        while(n) {
+            sum += (n % 10) * (n % 10);
+            n /= 10;
+        }
+        return sum;
+    }
+};