leetcode Add Digits
来源:互联网 发布:快速启动 软件 ash 编辑:程序博客网 时间:2024/05/02 00:28
题目要求,不适用循环,在线性时间内完成。根据Hint里面的提示,得出数学公式,即可做出,数学公式如下
if(n==0) return 0;else if(n % 9 == 0) return 9;else return (n%9);
ps:规律为1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,.....
可见是以9为周期循环,但是0是边界,需要单独判断
pps:wiki链接 https://en.wikipedia.org/wiki/Digital_root
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
- 通信协议之序列化
- Eclipse代码自动提示
- 如何在Shell 中正确的传递函数返回值
- ZOJ3812--We need Medicine
- 程序员面试金典1.8:判断翻转子串
- leetcode Add Digits
- IP合法性校验
- 二叉查找树算法的实现
- JS代码墙
- Git和adb的使用总结
- iOS Application 和 ViewController的生命周期
- leetcode_015 3sum
- 规则
- github 使用教程初级版