258. Add Digits
来源:互联网 发布:域名导向服务器 编辑:程序博客网 时间:2024/05/16 01:14
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?
迭代比递归快。
代码;
class Solution {public: int addDigits(int num) { while(num>=10) { int temp=0; while(num>=10) { temp+=num%10; num=num/10; } temp+=num; num=temp; } return num; }};
0 0
- 258.Add Digits
- 【LeetCode】258.Add Digits
- 258. Add Digits
- LeetCode 258. Add Digits
- 258. Add Digits
- LeetCode : 258. Add Digits
- 258. Add Digits
- 258. Add Digits
- 258. Add Digits
- 258. Add Digits
- 258. Add Digits
- leetCode 258. Add Digits
- LeetCode 258. Add Digits
- 258. Add Digits LeetCode
- 258. Add Digits
- 258. Add Digits
- LeetCode 258. Add Digits
- 258. Add Digits
- jQuery 2.0.3 源码分析core - 整体架构
- vim编辑文本格式
- 创建自己的CoordinatorLayout实现
- Android:各种Dialog创建及其监听事件实现
- CWnd类
- 258. Add Digits
- hadoop2.x HA
- 15款Cocos2d-x游戏源码
- hdu3294 Girls' research(manacher)
- 互不侵犯 [Bzoj 1087,SCOI 2005]
- 机器学习算法介绍
- Hive内置数据类型
- 无线信道平率段划分
- 摄影需要训练一双能发现不同点的眼睛