渣渣写LEETCODE——258. Add Digits
来源:互联网 发布:java连接redis 编辑:程序博客网 时间:2024/06/01 08:31
Problem:
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:
用模10取出个位,用除10丢掉个位。
O(1)的解法想出来再补充。
Code:
/*__xz__*/class Solution {public: int addDigits(int num) { int result = 0; if (num < 10) return num; else { while (num != 0) { result += num%10; num /= 10; } } return result; }};
0 0
- 渣渣写LEETCODE——258. Add Digits
- LeetCode ——258.Add Digits
- Leetcode——258. Add Digits
- 【LeetCode】258.Add Digits
- LeetCode 258. Add Digits
- LeetCode : 258. Add Digits
- leetCode 258. Add Digits
- LeetCode 258. Add Digits
- 258. Add Digits LeetCode
- LeetCode 258. Add Digits
- LeetCode 258. Add Digits
- leetcode 258. Add Digits
- [LeetCode]258. Add Digits
- LeetCode 258. Add Digits
- <LeetCode>258. Add Digits
- leetcode--258. Add Digits
- LeetCode 258. Add Digits
- LeetCode *** 258. Add Digits
- C++基础知识——二维数组做函数参数
- 第9周项目二-我的数组类
- Android获取网络图片-AsynTask异步获取 V2.0
- 基于gibbsLDA的文本分类
- INotifyPropertyChanged接口
- 渣渣写LEETCODE——258. Add Digits
- LaTeX排版Book模板
- netlink快速使用例程(linux-3.10.36)
- java集合框架详解
- uva10635(LCS转换为求LIS)
- js数组去重
- Android6.0-蓝牙权限问题
- 碰撞检测算法:点和矩形碰撞、点和圆形碰撞、矩形碰撞、圆形碰撞
- RedHat设置SSH免密码登录