leetcode258python 各位相加

xiaoxiao2021-02-28  11

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

示例:

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

进阶:

你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?

class Solution(object): def addDigits(self, num): """ :type num: int :rtype: int """ sumValue=0 for numi in str(num): sumValue+=int(numi) if sumValue>9: sumValue-=9 return sumValue
转载请注明原文地址: https://www.6miu.com/read-2800127.html

最新回复(0)