Add Digits

Question:

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?

hint: integer root

Solution:

java:

public class Solution {
    public int addDigits(int num) {
        return num==0 ? 0: ( num%9==0 ? 9 : num%9)
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,351评论 0 33
  • Add Digits 题目描述: Given a non-negative integer num, repeat...
    Nemo_WangCN阅读 1,306评论 0 0
  • 今天是星期六,一星期一休的我照常上班,早上起来看到手机预报天气多云,顿时心里少了些许阴霾,至少不是之前的一直下...
    小钟森阅读 1,475评论 0 0
  • (一)村姑 一位交流不多入心已久的友友,我更愿意尊她为姐姐。三言两语,如沐春风。 这就是信与爱的力量,化人于无形。...
    灵山阅读 4,487评论 0 0
  • 2017年申报续授信14笔,金额合计67000,审批金额27000,发放流资17000。零售办理续授信450万元。...
    010ed0d5a362阅读 923评论 0 0