首页 > 其他分享 >力扣

力扣

时间:2024-04-03 11:33:38浏览次数:156  
标签:digit return int 力扣 -- num 一位数

目录

题目

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

示例 1:

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

示例 2:

输入: num = 0
输出: 0

法一、模拟

class Solution:
    def addDigits(self, num: int) -> int:
        while num >= 10:
            digit = list(map(int, str(num)))
            num = 0
            for i in range(len(digit)):
                num += digit[i]
        return num

法二、规律

class Solution:
    def addDigits(self, num: int) -> int:
        if num==0:
            return 0
        if num%9 == 0 :
            return (9)
        else:
            return(num%9)

标签:digit,return,int,力扣,--,num,一位数
From: https://www.cnblogs.com/lushuang55/p/18112304

相关文章

  • 力扣热门算法题 322. 零钱兑换,344. 反转字符串,347. 前 K 个高频元素
    322.零钱兑换,344.反转字符串,347.前K个高频元素,每题做详细思路梳理,配套Python&Java双语代码,2024.04.02 可通过leetcode所有测试用例。目录322.零钱兑换解题思路完整代码PythonJava​编辑344.反转字符串解题思路完整代码PythonJava​编辑347.前K个高频......
  • 力扣热门算法题 349. 两个数组的交集,387. 字符串中的第一个唯一字符,394. 字符串解码
    349.两个数组的交集,387.字符串中的第一个唯一字符,394.字符串解码,每题做详细思路梳理,配套Python&Java双语代码,2024.04.02 可通过leetcode所有测试用例。目录349.两个数组的交集解题思路完整代码PythonJava387.字符串中的第一个唯一字符解题思路完整代码Python......
  • 子集与全排列问题(力扣78,90,46,47)
    系列文章目录子集和全排列问题与下面的组合都是属于回溯方法里的,相信结合前两期,再看这篇笔记,更有助于大家对本系列的理解一、组合回溯问题二、组合总和问题文章目录系列文章目录题目子集一、思路二、解题方法三、Code子集II一、思路二、解题方法三、Code全排列一......
  • 每日一题 --- 找出字符串中第一个匹配项的下标[力扣][Go]
    找出字符串中第一个匹配项的下标题目:28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从0开始)。如果needle不是haystack的一部分,则返回-1。示例1:输入:haystack="sa......
  • Offer必备算法20_队列_宽搜bfs_四道力扣题详解(由易到难)
    目录①力扣429.N叉树的层序遍历解析代码②力扣103.二叉树的锯齿形层序遍历解析代码③力扣662.二叉树最大宽度解析代码④力扣515.在每个树行中找最大值解析代码本篇完。①力扣429.N叉树的层序遍历429.N叉树的层序遍历难度中等给定一个N叉树,返回其节......
  • 2024.2.13力扣每日一题——二叉树的垂序遍历
    2024.2.13题目来源我的题解方法一TreeMap+深度优先遍历方法二官方题解(自定义排序)数组实现欢迎讨论(做题中遇到的一个问题)题目来源力扣每日一题;题序:987我的题解方法一TreeMap+深度优先遍历在递归形式的前、中、后序遍历中任选一种进行遍历,并在遍历过程中记......
  • 2024.2.16力扣每日一题——二叉树的锯齿形层序遍历
    2024.2.16题目来源我的题解方法一双端队列+标志题目来源力扣每日一题;题序:103我的题解方法一双端队列+标志层序遍历利用双端队列和标志,判断当前应该往那个方向遍历注意:在逆向遍历时,加入后续节点到队列中的顺序需要改变时间复杂度:O(N),其中N为二叉树的......
  • 探索组合总和问题(力扣39,40,216)
    文章目录题目前知LinkedList和ArryayList组合总和I一、思路二、解题方法三、Code组合总和II一、思路二、解题方法三、Code组合总和III一、思路二、解题方法三、Code总结先看完上一期组合问题再看这一期更加容易理解喔......
  • Offer必备算法17_子数组子串dp_八道力扣题详解(由易到难)
    目录①力扣53.最大子数组和解析代码②力扣918.环形子数组的最大和解析代码③力扣152.乘积最大子数组解析代码④力扣1567.乘积为正数的最长子数组长度解析代码⑤力扣413.等差数列划分解析代码⑥力扣978.最长湍流子数组解析代码⑦力扣139.单词拆分解析代码......
  • Offer必备算法19_子序列dp_八道力扣题详解(由易到难)
    目录①力扣300.最长递增子序列解析代码②力扣376.摆动序列解析代码③力扣673.最长递增子序列的个数解析代码④力扣646.最长数对链解析代码⑤力扣1218.最长定差子序列解析代码⑥力扣873.最长的斐波那契子序列的长度解析代码⑦力扣1027.最长等差数列解析代......