[leetcode] Add Digits
来源:互联网 发布:设置环境变量 linux 编辑:程序博客网 时间:2024/05/01 23:04
from : https://leetcode.com/problems/add-digits/
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?
思路:
任意x,x为n位数,则
那么,
又因为x%9 < 9, 所以,x%9即为所求。
public class Solution { public int addDigits(int num) { return (num-1)%9+1; }}
0 0
- [leetcode][math] Add Digits
- [leetcode] Add Digits
- 【leetcode】Add Digits【java】
- Leetcode: Add Digits
- LeetCode Add Digits
- [LeetCode] Add Digits
- leetcode 258: Add Digits
- LeetCode题解:Add Digits
- leetcode: Add Digits
- 258Add Digits - LeetCode
- leetCode #258 Add Digits
- [LeetCode 258] Add Digits
- LeetCode: Add Digits
- LeetCode:Add Digits
- leetcode--add digits
- leetcode Add Digits
- leetcode--Add Digits
- leetcode Add Digits
- UVa 1586 - Molar mass
- Strom入门(二)
- Vuforia 摄像头自动对焦问题测试
- shell脚本:正则表达式-初
- Oracle数据库临时总结-1
- [leetcode] Add Digits
- 日志输出 实例
- 用mysql workbench导出mysql数据库关系图
- CodeForces-448C Painting Fence
- Basic Calculator II(**)
- NoSQL架构实践(三)——以NoSQL为缓存
- android初学者的探索之路(Android音乐播放器二)
- android使用HttpURLConnection实现带参数文件上传
- 黑马程序员——面向对象09(内部类、异常上)