菜鸟写给菜鸟的 ——LeetCode解题笔记 Easy-题目2:258. Add Digits

原创 2016年05月30日 19:42: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?
题目大意:
给一个正整数num,重复地计算每一个数位上数字之和,直到只剩一位数。
例如:给数字38,则3+8=11,1+1=2,那么返回2.
你可以不需要循环或递归,在O(1)时间完成它吗?
题目分析:
根据Hint中给出的wiki链接,这道题叫做数字根问题。求一个正整数n的数字根有如下公式: 因此可以一行解决。
源码:(language:c)

int addDigits(int num) {
    return 1+(num-1)%9;
}

成绩:
4ms,beats56.87% 众数:8ms 52.28%
Cmershen的碎碎念:
如果不给出hint,我是怎么也推不出这个公式。在这里感叹数学的强大,也希望有人能给出这个公式的证明。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

leetcode算法——258:Add Digits(基于JAVA)

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit....

Android菜鸟的成长笔记(3)——给QQ登录界面说So Easy

上一篇:Android菜鸟的成长笔记(3)——第一个Android应用 我们前面已经做了第一个Android应用程序,虽然有点像QQ的登录界面,但是很多地方还是很难看,这一篇咱们来将这个界面做成一个标...

Android菜鸟的成长笔记(3)——给QQ登录界面说So Easy

我们前面已经做了第一个Android应用程序,虽然有点像QQ的登录界面,但是很多地方还是很难看,这一篇咱们来将这个界面做成一个标准的商业界面,并一起来了解Android中的代码运行的原理。 好吧...

leetCode 258. Add Digits

题目链接:https://leetcode.com/problems/add-digits/     题目内容: Given a non-negative integer num, rep...

LeetCode之路:258. Add Digits

LeetCode之路:258. Add Digits 一、引言这是一道比较难的题,之所以下这个定义,是因为要做出来这道题的正确答案,需要一点点数学知识。当然,能看到这篇博客的人,大部分都是程序员,那么...

<LeetCode OJ> 258. Add Digits

258. Add Digits My Submissions Question Total Accepted: 54029 Total Submissions: 113401 Difficul...

Leetcode - Math -258. Add Digits(数位求和,规律题)

1. Problem Description  Given a non-negative integer num, repeatedly add all its digits until the r...

LeetCode 258 Add Digits(数字相加,数字根)

翻译给定一个非负整型数字,重复相加其所有的数字直到最后的结果只有一位数。例如:给定sum = 38,这个过程就像是:3 + 8 = 11,1 + 1 = 2,因为2只有一位数,所以返回它。紧接着:你可...
  • NoMasp
  • NoMasp
  • 2015-12-24 10:17
  • 3311

leetcode 258- Add Digits

leetcode题目汇集 — Add Digitsleetcode 258- Add Digits 题目要求 Given a non-negative integer num, repeatedl...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)