Add Digits
来源:互联网 发布:智能电话软件 编辑:程序博客网 时间:2024/06/07 13:29
题目如下:
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?
这也就是一个数的Digital root。结论是
简单的一个思路是N=10n * an + 10n-1 * an-1 + … + 10 * a1 + a0 =
(an + an-1 + … +a1 + a0) + (9n * an + 9n-1 * an-1 + … + 9 * a1 + a0)
其中后者整除9则Nmod9和 (an + an-1 + … +a1 + a0) mod9 结果一样。直接根据结论写出代码不难,算法如下:
public class Solution { public int addDigits(int num) { return num==0 ? 0 : (num % 9 == 0 ? 9: (num%9)); }}
0 0
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- LeetCode 67. Add Binary
- Codeforces Round #370 (Div. 2) C. Memory and De-Evolution
- LeetCpde 246 -- Strobogrammatic Numbe I
- POJ 2289Jamie's Contact Groups 二分图多重匹配
- MySQL之——服务器调优思路
- Add Digits
- C语言scanf学习笔记
- 安卓(android)崩溃日志的抓取
- 编程之美。分层遍历二叉树(使用队列)
- JavaScript学习笔记
- mybatis参数映射
- Spring 使用注解方式进行事务管理
- 非信任机构的https证书,afnetworking 报错解决办法
- 字典转模型时,字典包含字典