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; }
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】
浙公网安备 33010602011771号