Skip to content

Files

Latest commit

author
zj
May 31, 2016
5017b7c · May 31, 2016

History

History

258. Add Digits

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
May 21, 2016
May 31, 2016

258. 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?