258. Add Digits

一看不让用循环就有点蒙。

只能找规律。和9相关。

class Solution {
public:
    int addDigits(int num) {
      
        if(num==0) return 0;
        if(num%9==0) return 9;
        return num%9;
       
        }
    }
};

其次用循环的做法：

public int addDigits(int num) {  
        while(num>=10){  
            num = (num/10)+num%10;  
        }  
        return num;  
    }