LeetCode题解之Happy Number

1、题目描述

2、题目分析

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

3、代码

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