LeetCode 258. Add Digits
来源:互联网 发布:将mac照片导入ipad 编辑:程序博客网 时间:2024/05/12 14: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?
又是技巧题,参考https://en.wikipedia.org/wiki/Digital_root
class Solution {public: int addDigits(int num) { return 1 + (num - 1) % 9; }};
0 0
- 【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
- Leetcode 258. Add Digits
- 258.[LeetCode]Add Digits
- 【leetcode】258. Add Digits
- KMP算法深入理解
- C++的类型转换
- vs2010中配置OpenGL
- 支持向量机(五)SMO算法
- python学习笔记(二)
- LeetCode 258. Add Digits
- composer依赖管理工具
- 设计模式之备忘录模式
- 使用NaviCat for mysql创建外键的要求
- 旋转数组的最小数字
- Android学习笔记:文本类组件应用实例
- 二分&三分
- 初识TCP/IP协议(TCP/IP系统学习(1))
- xcode配置绝对路径与相对路径