python leecode 258 各位相加 找规律+暴力求解

题目描述

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

示例:

输入: 38
输出: 2
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-digits

找规律

原数与结果的差值为9的倍数 ，假设原数10a+b结果为a+b < 9 则差为9a, 原数为100a+10b+c结果为a+b+c<9 差为99a+9b,说明差值为9的倍数不管经过多少次变换

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        if num > 9:
            num = num % 9 
            if num == 0:
                return 9
        
        return num

暴力求解

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        num = str(num)
        while len(num) > 1:
            p = 0
            for a in num:
                p += int(a)
            num = str(p)
        
        return num