计算一个整数各个位的和,直到和

问题分析: 能够经过循环来作,可是时间复杂度过高,能够经过如下方法来作。git (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 num) { if(num==0) return 0; //
相关文章
相关标签/搜索