classSolution{public:intgetSum(int num){int sum =0;while(num){
sum +=(num %10)*(num %10);
num /=10;}return sum;}public:boolisHappy(int n){
unordered_set<int> set;while(1){int sum =getSum(n);if(sum ==1){returntrue;}if(set.find(sum)!= set.end()){returnfalse;}else{
set.insert(sum);}
n = sum;}}};