15算法课程 258. Add Digits
来源:互联网 发布:djvu转pdf软件 编辑:程序博客网 时间:2024/06/02 03:50
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?
solution:
递归不断求和
code:
class Solution {public: int addDigits(int num) { if(num<10) return num; else return addDigits(sum(num)); } int sum(int num){ int sum = 0; while(num) { sum+=num%10; num = num/10; } return sum; }};
阅读全文
0 0
- 15算法课程 258. Add Digits
- 【Leetcode算法】-Add Digits
- 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
- Android 序列化和反序列化
- 互联网企业服务器资源的分配与利用
- 经典算法之基数排序两种实现
- Java equals方法特性
- mongodb centos7.3 初探
- 15算法课程 258. Add Digits
- HDOJ1326 Box of Bricks
- Qt 5 WindowFlags枚举类型
- 顺序排列的集合排序为树形集合
- golang学习之negroni/gizp源码分析
- windows安装mysql-5.7压缩版详细教程
- 二维数组输出
- windows下配置nginx+php环境
- js以逗号分隔的字符串怎么转化为数组