leetcode 202. Happy Number

 一个数,是否为happy number,取每一位求平方和,得出结果继续,如果结果为1则为happy number。

    bool isHappy(int n) {
        unordered_map<int, bool> m;
        
        int sum = 0;
        while (n != 1) {
            while (n) {
                sum += (n % 10) * (n % 10);
                n /= 10;
            }
            if (m[sum] == true)
                return false;
            else
                m[sum] = true;
            n = sum;
            sum = 0;
        }
        return true;
    }

 

posted on 2018-01-30 13:05  willaty  阅读(126)  评论(0)    收藏  举报

导航