計算一個整數各個位的和，直到和

問題分析： 能夠經過循環來作，可是時間複雜度過高，能夠經過如下方法來作。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; //

>>阅读原文<<