博客
关于我
leetcode 258. 各位相加
阅读量:786 次
发布时间:2019-03-25

本文共 823 字,大约阅读时间需要 2 分钟。

如何将一个非负整数反复各位数字相加,直到结果为一位数?这个过程被称为“数字根”计算,能够简化大数字的大小。

问题分析:给定任意一个非负整数,比如38,各位相加的过程就是3 + 8 = 11,然后再对11的各位相加得到1 + 1 = 2。由于2是一位数,计算过程结束并返回结果2。

解决思路:我们可以使用以下两种方法来解决这个问题:

  • 数学方法:根据数论中的“数字根”概念,一个数的数字根等于它对9的余数,除非这个数能被9整除,此时数字根为9。即数字根公式为:

    • digital root = n mod 9 如果n != 0,则digital root = n mod 9
    • 如果n == 0,则digital root = 0
    • 当n mod 9 == 0且n !=0,则digital root = 9
  • 循环相加法

    • 创建一个变量sum,用于存储当前数位和。
    • 然后将原数字num逐步减去各位数字,直到num变为0。
    • 更新num为sum,继续循环直到num小于10。
  • 代码实现

    def addDigits(num: int) -> int:    while num >= 10:        sum = 0        while num > 0:            sum += num % 10            num = num // 10        num = sum    return num

    示例验证

    • 输入:38

      • 循环1:num=38 >=10,sum=3+8=11,num=11
      • 循环2:num=11 >=10,sum=1+1=2,num=2
      • 循环结束,返回2
    • 输入:0

      • 不进入循环,直接返回0
    • 输入:9876543210

      • 循环多次,但最终会变成9

    优化思路总结:该方法有效地将数字逐步缩减,直接或间接利用了数位和的概念。无论选择数学方法还是循环方法,都能高效地得到数字根结果。代码实现简洁明了,易于理解和维护。

    转载地址:http://wyouk.baihongyu.com/

    你可能感兴趣的文章
    MySQL慢查询日志总结
    查看>>
    Mysql慢查询日志,查询截取分析
    查看>>
    MySQL慢查询问题排查
    查看>>
    mysql截取sql语句
    查看>>
    mysql截取身份证号前几位_EXCEL中怎样截取身份证号前六位数字
    查看>>
    mysql手工注入
    查看>>
    MySQL执行SQL文件出现【Unknown collation ‘utf8mb4_0900_ai_ci‘】的解决方案
    查看>>
    Mysql执行update by id的过程
    查看>>
    mysql执行计划
    查看>>
    MySQL执行计划 EXPLAIN参数
    查看>>
    MySQL执行计划【explain】,看这一篇就够啦!
    查看>>
    Mysql执行计划字段解释
    查看>>
    mysql执行计划怎么看
    查看>>
    MySQL执行计划解读
    查看>>
    mysql执行顺序与索引算法
    查看>>
    mysql批量update优化_Mysql中,21个写SQL的好习惯,你值得拥有呀
    查看>>
    mysql批量update操作时出现锁表
    查看>>
    MYSQL批量UPDATE的两种方式
    查看>>
    mysql批量修改字段名(列名)
    查看>>
    MySQL批量插入数据遇到错误1213的解决方法
    查看>>