LeetCode题解之Happy Number

时间:2021-04-21 02:33:19

1、题目描述

LeetCode题解之Happy Number

2、题目分析

根据 happy number 的 性质,如果循环7次还没有到达 1,则这个数不是happy number .

3、代码

 bool isHappy(int n) {
if( n == ) return true;
int result = n;
int count = ;
do{
vector<int> rv = splitnum( result );
result = ;
for(auto i: rv){
result += i*i;
}
count++;
if( count > ){
return false;
}
}while( result != );
return true; } vector<int> splitnum( int num) {
vector<int> r;
while( num != ){
r.push_back( num % );
num /= ;
}
return r; }