题目考察的知识点:哈希
题目解答方法的文字分析:插入unordered_set中,如果有重复插入,则返回false。
本题解析所用的编程语言
#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ int getnum(int n) { int sum = 0; while (n > 0) { int digit = n % 10; sum += digit * digit; n /= 10; } return sum; } bool isHappy(int n) { // write code here unordered_set<int> se; while (n != 1) { if (!se.insert(n).second) //insert返回一个pair值,第一个值是插入的位置(iterator),第二个值是插入是否成功(bool) return false; n = getnum(n); } return n == 1; } };