leetcode 258. Add Digits
2016-02-16 14:52
537 查看
传送门
Question
Total Accepted: 68661 Total Submissions: 142851 Difficulty: Easy
Given a non-negative integer
For example:
Given
Follow up:
Could you do it without any loop/recursion in O(1) runtime?
Show Hint
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
Show Tags
Show Similar Problems
Have you met this question in a real interview?
Yes
No
Discuss
思维题,找找规律,详见代码:
258. Add Digits
My SubmissionsQuestion
Total Accepted: 68661 Total Submissions: 142851 Difficulty: Easy
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
2has only one digit, return it.
Follow up:
Could you do it without any loop/recursion in O(1) runtime?
Show Hint
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
Show Tags
Show Similar Problems
Have you met this question in a real interview?
Yes
No
Discuss
思维题,找找规律,详见代码:
class Solution { public: int addDigits(int num) { if(num <= 9){ return num; } else{ if(num % 9 == 0){ return 9; } else{ return num % 9; } } } };
相关文章推荐
- 判断点是否在三角形内
- 快速掌握Node.js环境的安装与运行方法
- cron - 定时清空超过30天的文件
- 试用android studio
- Android图片圆角 用简单的方法实现
- K3无界面登录新增职员
- 蓝牙手柄按键码
- IOS-关于IAP:苹果的审核规则发生了一点变化--没有“Restore”将会被拒
- jacoco测试覆盖率maven配置
- CyclicBarrier
- RoboBinding:一个实现了数据绑定 Presentation Model(MVVM) 模式的Android开源框架
- NSInvocation简单用法
- winform treeView 数据绑定
- C++string的replace函数
- Youtube800万美元BandPage
- Redis缓存数据库
- 与splash详解相关的
- Protractor
- Rails Commands
- Azure IaaS云服务对应多个VIP