leetcode--add digits
来源:互联网 发布:mysql源码安装包下载 编辑:程序博客网 时间:2024/05/01 23:00
如果要用O(1)的时间完成,需要数根原理的知识。
树根的结果只有0到9。有计算式如下:
r(a)=1+(a-1)%9
对一某个自然数n有:
n为0时,r(n)=0
当n>0且 n%9==0 时,r(n)=9 。
因为9的倍数其实就是不断加9,个位减1,十位加1,结果是不变的。同样,一个数加个9的任意倍数,树根也是不变的
进一步,将n%9, 除了n是9的倍数的情况外(结果为0),其他的数根计算结果都是正确的。
为了将这种情况包含进去,用n-1来进行计算,然后结果再加上1就可以了。
0 0
- [leetcode][math] Add Digits
- [leetcode] Add Digits
- 【leetcode】Add Digits【java】
- Leetcode: Add Digits
- LeetCode Add Digits
- [LeetCode] Add Digits
- leetcode 258: Add Digits
- LeetCode题解:Add Digits
- leetcode: Add Digits
- 258Add Digits - LeetCode
- leetCode #258 Add Digits
- [LeetCode 258] Add Digits
- LeetCode: Add Digits
- LeetCode:Add Digits
- leetcode--add digits
- leetcode Add Digits
- leetcode--Add Digits
- leetcode Add Digits
- 安卓笔记1:点击监听事件的实现
- HDU 2602 Bone Collector【01背包】
- Apache James邮件服务器配置及发送外网邮件
- android.view.cts.DisplayRefreshRateTest failed
- Linux学习笔记------文件处理命令------链接命令---ln
- leetcode--add digits
- UISwitch
- ufw命令使用
- 简单的快速幂取模
- Ajax优缺点解析
- BLToolKit: how to insert a list of objects?
- 紫金桥组态软件内置SQL查询历史数据
- DB2 import和load
- iOS 万能跳转界面方法 (runtime实用篇一)