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)

  


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



猜您在找 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。(如何在类里面写递归) Leetcode练习(Python):第415题:字符串相加:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 202008xx给定一个整数n(1<=n<=1000000000),要求从个位开始分离出它的每一位数字,从个位开始按照从低位到高位的顺序依次输出每一位数字(奥赛一本通p64 4题) java基础练习 给定一个正整数m,统计m的位数,分别打印每一位数字,再按照逆序打印出各位数字。 Leetcode练习(Python):第66题:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM