Leetcode 202. 快乐数

题目

Leetcode 202. 快乐数

代码（首刷自解）

class Solution {
public:
    bool isHappy(int n) {
        unordered_map<int , int> map;
        while(n > 3 && !map.count(n)) {
            map[n] = 1;
            n = sum(n);
        }
        return n == 1;
    }
    int sum(int n ) {
        int count = 0;
        while(n) {
            count += pow(n%10, 2);
            n /= 10;
        }
        return count;
    }
};