LeetCode 题解之Add Digits

1、问题描述

2、问题分析

循环拆分数字，然求和判断。

3、代码

 int addDigits(int num) {
         if( num <  )
             return num;

         int result = num;
         do{
             vector<int> r = splitnum( result );
             result = ;
             for(auto & n : r ){
                 result += n;
             }

         }while( result >=  );

             return result ;
     }

     vector<int> splitnum( int num ){
         vector<int> n;
         while(num !=  ){
             n.push_back( num% );
             num /= ;
         }
         return n;
     }