问题分析:
可以通过循环来做,但是时间复杂度太高,可以通过以下方法来做。
(13)%9=(1*10+3)%9=(1*9+1+3)%9=(1+3)%9
故:(ab)%9=(a+b)%9
class Solution {
public:
int addDigits(int
问题分析:
可以通过循环来做,但是时间复杂度太高,可以通过以下方法来做。
(13)%9=(1*10+3)%9=(1*9+1+3)%9=(1+3)%9
故:(ab)%9=(a+b)%9
class Solution {
public:
int addDigits(int