Leetcode 202 Solution

This article provides solution to leetcode question 202 (happy-number)
Categories:
Tags:
Access this page by simply typing in "lcs 202" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/happy-number

Solution

class Solution {
public:
    bool isHappy(int n) {
        set<int> a;



        while (a.find(n) == a.end())
        {
            a.insert(n);



            int next = 0;



            while (n)
            {
                next += (n % 10) * (n % 10);
                n /= 10;
            }



            if (next == 1)
                return true;



            n = next;
        }



        return false;
    }
};