258. Add Digits
来源:互联网 发布:java sleep cpu 编辑:程序博客网 时间:2024/06/06 00:35
Given a non-negative integer num
, repeatedly add all its digits until the result has only one digit.
For example:
Given num = 38
, the process is like: 3 + 8 = 11
, 1 + 1 = 2
. Since 2
has only one digit, return it.
Follow up:
Could you do it without any loop/recursion in O(1) runtime?
code:
class Solution(object):
def addDigits(self, num):
# """
# :type num: int
# :rtype: int
# """
#取位数
# while num>=10:
# sum=0
# while num !=0:
# sum+=num%10
# num/=10
# num=sum
# return num
while num>=10:
a=sum([int(x) for x in str(num)])
num=a
return num
#数学
# if num==0:
# return 0
# return num%9 if num%9!=0 else 9
# 可以遍历出前30个的数字,我们很容易找出规律
# 输入:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14......
# 输出:0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4.....
# 我们可以发现输出的数字除了第一个,都是1-9循环,所以直接模九就可以
- 258.Add Digits
- 【LeetCode】258.Add Digits
- 258. Add Digits
- LeetCode 258. Add Digits
- 258. Add Digits
- LeetCode : 258. Add Digits
- 258. Add Digits
- 258. Add Digits
- 258. Add Digits
- 258. Add Digits
- 258. Add Digits
- leetCode 258. Add Digits
- LeetCode 258. Add Digits
- 258. Add Digits LeetCode
- 258. Add Digits
- 258. Add Digits
- LeetCode 258. Add Digits
- 258. Add Digits
- JAVA事务的概念
- 关于 iOS HTTP2.0 的学习实践
- 《JavaFX应用程序添加HTML内容》-JavaFX WebView组件概述
- JUnit之扩展IntrumentationTest框架
- 报错TypeError: pool_2d() got an unexpected keyword argument 'ws'
- 258. Add Digits
- Leetcode 64. Minimum Path Sum
- MySQL5.7.17安装教程
- 关于ceph client创建RBD报错的解决方法
- BZOJ3443: 装备合成
- IOS AR技术开发
- 离散基础 (6). 干扰法 (不完全失败的一个例子)
- 工具方法:获取内容中的第一张图片(不包含表情)
- 合并多个PPT文件