20160307 Add Digits
来源:互联网 发布:网络攻防平台 编辑:程序博客网 时间:2024/05/20 21:45
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?
思路:
Significance and formula of the digital root(digital root 公式):
代码:
public class Solution { public int addDigits(int num) { int temp = (num - 1) / 9 * 9; return (num - temp); }}
0 0
- 20160307 Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- Add Digits
- golang 长短连接处理
- mysql优化笔记
- leetcode:Populating Next Right Pointers in Each Node 【Java】
- Binary Tree Postorder Traversal
- 欢迎使用CSDN-markdown编辑器
- 20160307 Add Digits
- Android JNI编程规范
- android中JNI调用时内存分布以及内存泄露原因分析
- 【nova】centos7下libety版本openstack动态迁移虚拟机
- [译]使用注解处理器生成代码-3 生成源代码
- 第2章 jQuery之基础核心
- 五大常用算法之一--分治算法
- 《软件工程导论》——基本的软件开发过程模型
- sam-ba_2.15 使用usb Device 连接AT91SAM9261EK开发板