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;      }