Leetcode Add Digits

https://leetcode.com/problems/add-digits/

简单模拟：

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        while True:
          new_sum = sum((int(i) for i in str(num)))
          if new_sum < 10:
            return new_sum
          num = new_sum

数学方法，可以得出结论：
任何一个可以被9整除的数，它们的每一位的数字相加的和也能被9整除。

int addDigits(int num) {
  if (num < 10) {
    return num;
  }
  if (num % 9 == 0) {
    return 9;
  } else {
    return num % 9;
  }
}