Add Digits数字各个位数相加
来源:互联网 发布:mac 装google chrome 编辑:程序博客网 时间:2024/05/07 18:37
在做leetcode的题目,难度虽然是easy的,但是应该考验的是算法的复杂度和时间,我总是用最费时的,遍历循环的方法去解决。
像这道题目:num = 38
, the process is like: 3 + 8 = 11
, 1 + 1 = 2
. Since 2
has only one digit, return it.
我用最常见的方法,就是按照题目上的先把各个位数相加,在判断递归。
最好的方法是:
N = n1 + n2*10 + n3*10*10....
M = n1 + n2 + n3...
有个规律:1%9 = 1;10%9 = 1;100%9 = 1,所以把等式两边都%9,N%9 = M。
由于9%9=0,所以(9-1)%9+1,所有的N都成立。这道题目就很简单,不需要遍历不需要循环,只要return (num-1)%9+1 就行了。
0 0
- Add Digits数字各个位数相加
- [LeetCode] Add Digits - 数字各个位数求和
- [java] Add Digits 数字相加
- 【LeetCode】 Add Digits 数字相加
- leetcode解题之258# Add Digits Java版 (相加各个位数)
- [LeetCode]258. Add Digits(把数各个位上的数字相加)
- LeetCode OJ 之 Add Digits (数字相加)
- leetcode 258.Add Digits | leetcode 258 -数字相加
- LeetCode 258 Add Digits(数字相加,数字根)
- LeetCode 258 Add Digits 数字相加,数字根
- 258. Add Digits Add to List(整数位上数字相加直到小于10)
- Add Digits -- 增加数字
- LeetCode 258. Add Digits(数位相加)
- (LeetCode)Add Digits --- 整数各位相加
- Add Digits | LeetCode 加数字
- [LeetCode-258] Add Digits(非负整数各位相加)
- leetcode258-Add Digits(非负整数各位相加)
- LeetCode:Add Digits - 非负整数各位相加
- 分析:全局变量,局部变量,自动变量,静态变量
- 关于TextView获取文本添加拨号和网页链接功能
- Yii 基础入门
- JAVA基础之8种基本数据类型
- [Unity框架]PureMVC基础
- Add Digits数字各个位数相加
- iOS---block传值用法
- struts2,hibernate4,spring3配置时问题汇总及解决办法
- C#装箱与拆箱
- ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务”错误
- iOS7以后,我们如何统计和跟踪用户
- iOS 在UILabel显示不同的字体和颜色(转)
- iOS 利用mask layer 使view中扣掉一块露出下边的view
- CSS边距详解