LeetCode 题解之Add Digits

1、问题描述

2、问题分析

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

 

3、代码

 1 int addDigits(int num) {
 2         if( num < 10 )
 3             return num;
 4         
 5         int result = num;
 6         do{
 7             vector<int> r = splitnum( result );
 8             result = 0;
 9             for(auto & n : r ){
10                 result += n;
11             }
12             
13         }while( result >= 10 );
14         
15             return result ;
16     }
17     
18     vector<int> splitnum( int num ){
19         vector<int> n;
20         while(num != 0 ){
21             n.push_back( num%10 );
22             num /= 10;
23         }
24         return n;
25     }

 

转载于:https://www.cnblogs.com/wangxiaoyong/p/9303772.html