Leetcode練習(Python)：第258題：各位相加：給定一個非負整數 num，反復將各個位上的數字相加，直到結果為一位數。

題目：

各位相加：給定一個非負整數 num，反復將各個位上的數字相加，直到結果為一位數。

示例:

輸入: 38
輸出: 2
解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數，所以返回 2。
進階:
你可以不使用循環或者遞歸，且在 O(1) 時間復雜度內解決這個問題嗎？

思路：

思路較簡單。

程序：

class Solution:
    def addDigits(self, num: int) -> int:
        if num == 0:
            return 0
        if len(str(num)) == 1:
            return num
        num = str(num)
        while len(num) > 1:
            auxiliary = 0
            for digit in num:
                auxiliary += int(digit)
            num = str(auxiliary)
        return int(num)