258. Add Digits

最新推荐文章于 2020-05-26 14:36:23 发布

-Billy

最新推荐文章于 2020-05-26 14:36:23 发布

阅读量295

点赞数

分类专栏： LeetCode题目

本文链接：https://blog.youkuaiyun.com/tc_1337/article/details/81349166

版权

LeetCode题目专栏收录该内容

51 篇文章

订阅专栏

找规律：

ab % 9 = (a*9+a+b)%9 = (a+b)%9
abc = a*100 + b*10 + c
abc % 9 = (a*99 + b*9 +a + b + c)%9 = (a+b+c)%9

	int addDigits(int num)
	{
		if (num == 0)
			return 0;
		return (num-1)%9 + 1; // 最后计算的结果一定是[1,9]
	}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

-Billy

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2 模拟——258. 各位相加 ★

rainchxy的博客

09-09

144

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

258Add Digits

源式羽语

06-21

360

class Solution(object): s=0 def addDigits(self, num): """ :type num: int :rtype: int """ while num >= 10: num = num/10 +num%10

参与评论您还未登录，请先登录后发表或查看评论

258 Add Digits

dongbeier的博客

06-14

139

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.Example:Input: 38 Output: 2 Explanation: The process is like: 3 + 8 = 11, 1 + 1 = 2. ...

Add Digits

08-19

一个给定的正整数，循环的将每一位相加，只要得到的结果是大于10的数，就继续循环相加

cordova-digits:Digits.com的Cordova插件

05-17

cordova plugin add https://github.com/cosmith/cordova-digits.git --variable FABRIC_API_KEY=your_api_key --variable FABRIC_API_SECRET=your_api_secret 用法目前仅实现一种方法，该方法显示身份验证屏幕。 ...

leetcode题目之Add Digits（非负整数各位相加）

01-05

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

2. Add Two Numbers

HachiLin的博客

03-19

223

Description You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numb...

LeetCode 258. Add Digits（数位相加）

James Pan

04-09

1612

原题网址：https://leetcode.com/problems/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 proces

[LeetCode 258] Add Digits

coder 进阶的专栏

08-25

8766

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 on

258. Add Digits的C++解法

MuseCP@YenTown

04-07

454

两层while循环，第一层判断是不是加到只剩一位了，第二层循环负责累加各位的和pic2.zhi。 class Solution { public: int addDigits(int num) { while (num >= 10) { int temp = num; num = 0; while (temp > 0) { num = num + tem

leetcode258-Add Digits(非负整数各位相加)

爱橙子的OK绷的专栏

04-19

1940

问题描述：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 di

LeetCode258——Add Digits

代码菌的blog

08-17

5125

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 on

【Leetcode】258. Add Digits（配数学证明）

数学、算法爱好者的博客

05-26

186

题目地址： https://leetcode.com/problems/add-digits/ 给定一个非负整数nnn，加总其各位数之和得到另一个整数，再重复做此操作直到得到一位数。求那个一位数。首先如果这个数本身就是一位数，则返回自己；否则判断一下其能否被999整除，如果能则返回999，否则返回余数。代码如下： public class Solution { public int addDigits(int num) { if (num < 10) {

258. Add Digits [easy] (Python)

Coder_Orz的博客

05-11

3761

题目链接https://leetcode.com/problems/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

410. Split Array Largest Sum

Billy's Blog

08-11

768

题目给的例子中，output为18，假如结果是17，那么对于nums数组分析得到的m的值必定是大于2的。此时分成的数组是[7,2,5]，[10]， [8]。也就是说output和m之间是负相关的。 public boolean guess(long mid, int[] nums, long m) { long sum = 0; long mm = 0; // 使...

class Solution { public int addDigits(int num) { int x=num%10; if(num!=0){ x+=addDigits(num/10); return x; }else{ return num; } } }

最新发布

03-15

<think>嗯，用户让我分析这段Java代码，函数是addDigits，输入一个整数num，返回一个整数。首先我得看看这段代码具体在做什么。让我仔细读一下代码。首先，函数里定义了一个变量x，初始值是num对10取余，也就是num的个位数字。然后判断num是否不等于0，如果不等于0的话，就递归调用addDigits函数，参数是num除以10，也就是去掉个位数后的剩余部分。然后将这个递归调用的结果加到x上，最后返回x。如果num等于0的话，就直接返回num，也就是0。那这段代码的功能是什么呢？比如输入一个数，比如38，按照这个函数的逻辑，第一次调用addDigits(38)，x是8，然后递归调用addDigits(3)。这时候在递归中，x是3，然后递归调用addDigits(0)，这时候进入else分支，返回0。所以3加上0返回3，然后外层的8加上3得到11，返回11。但根据函数名addDigits，应该是将各位数字相加，但38的各位相加是3+8=11，那如果输入是11的话，函数会继续相加得到2。可是这个函数好像只执行了一次相加，比如输入38返回11，而不是继续相加到得到个位数。那这函数的功能可能只是将各位相加，而不是反复相加直到得到一个数字？或者，可能用户是想实现数字根的计算，也就是数位相加直到得到一个一位数。比如38的数根是3+8=11，然后1+1=2。但这段代码看起来只是递归地把每一位相加，返回总和，但不会继续处理总和的结果。比如输入38返回11，而不是2。这时候可能需要考虑函数是否正确实现了数根的计算？比如，题目可能的意图是求数根，比如LeetCode 258题Add Digits的要求就是如此。那正确的做法应该是如果结果大于等于10的话，继续处理，直到得到一个一位数。但这段代码并没有这一步，所以可能有问题？现在再仔细看代码。假设输入num=38，第一次调用时x=8，然后递归处理num/10=3。这时候处理3时，x=3，递归处理0。返回0，所以3+0=3。外层返回8+3=11。但是这时候函数的返回值是11，而正确的数根应该是2。所以这说明这段代码并没有完成题目要求的功能，可能存在错误？那这段代码的问题出在哪里呢？它只是递归地将各个数字相加，但并没有将相加后的结果继续处理。例如，当相加后的结果超过一位时，需要再次相加，直到得到个位数。而这里的代码只执行了一次相加，所以可能不符合题目的要求。比如，当输入是38时，输出是11而不是2。因此，这段代码可能无法正确实现题目要求的数字根功能。那正确的递归方法应该如何处理？例如，在每次递归调用后，如果结果大于等于10，则再次调用addDigits。或者，是否应该在最后检查结果是否为个位数，否则继续处理？例如，正确的addDigits函数可能应该这样：在计算完各位之和后，如果结果大于等于10，则递归调用自己，否则返回结果。比如，在返回x之前，判断x是否大于等于10，如果是的话，再次调用addDigits(x)。否则直接返回x。那当前的代码是否缺少这一步？比如当前代码的返回语句是直接返回x，而没有判断x是否还需要进一步处理。比如，当x是11的时候，应该继续调用addDigits(11)，得到2。但原代码中，并没有这个步骤，所以函数只会执行一次各位相加，因此返回的结果可能不是数根。那结论是这段代码存在问题，无法正确实现数根的功能。例如，测试用例输入38，期望输出是2，但实际输出是11。因此，这段代码需要修改，以在总和大于等于10的情况下继续递归处理。那用户提供的这段代码的问题在于，它只进行了一次数位相加，而没有处理相加后的结果是否超过一位数的情况。正确的实现应该是在总和之后再次递归调用，直到结果为个位数。例如，修改后的代码应该在返回之前检查x是否大于等于10，如果是的话，调用addDigits(x)返回，否则返回x。或者，在递归调用时，将总和作为参数传递，并在函数开始处处理这种情况。例如，正确的递归实现可能如下： public int addDigits(int num) { if (num < 10) { return num; } int sum = 0; while (num > 0) { sum += num % 10; num /= 10; } return addDigits(sum); } 这样，无论sum是否为个位数，都会继续递归处理，直到得到个位数。而原代码中的递归只是将各个数位相加，但并没有对相加后的结果进行进一步处理。例如，当sum是两位数时，原代码直接返回sum，而没有再次处理。因此，原代码的逻辑错误。此外，原代码的递归结构可能也存在问题。例如，在每次递归中，x是当前位的数字，然后加上递归处理剩余部分的结果。例如，num=38时，x=8，然后递归处理3。在处理3时，x=3，递归处理0，返回0。所以总和是8+3=11。此时，原函数返回11，但没有进一步处理，导致错误。所以，原函数的问题在于没有处理相加后的结果是否超过一位数。正确的做法应该是将相加后的结果再次传入addDigits函数进行处理，直到得到个位数。</think>让我们逐步分析给定的代码，并探讨其功能及潜在问题： **1. 代码功能分析** ```java class Solution { public int addDigits(int num) { int x = num % 10; // 取当前末位数字 if (num != 0) { x += addDigits(num / 10); // 递归处理剩余数字并累加 return x; // 返回当前总和 } else { return num; // 终止条件：num=0时返回0 } } } ``` - **递归逻辑**：逐位取出数字相加（如输入 `38`，计算 `8 + 3 + 0 = 11`） - **实际效果**：计算数字各位之和，但**不处理多位数结果**（如 `38 → 11`，而非 `2`） **2. 代码问题诊断** - **核心问题**：未对相加结果进行迭代处理，无法得到数根（Digital Root） - **示例验证**： - 输入 `38` → 输出 `11`（正确数根应为 `3+8=11 → 1+1=2`） - 输入 `11` → 输出 `2`（依赖递归调用次数，原代码无法自动迭代） **3. 正确实现思路** 数根问题需满足公式：$$ \text{dr}(n) = \begin{cases} 0 & n=0 \\ 9 & n \neq 0 \text{且} 9|n \\ n \mod 9 & \text{其他} \end{cases} $$ **4. 改进方案** **方案1：数学公式法（O(1) 时间复杂度）** ```java class Solution { public int addDigits(int num) { if (num == 0) return 0; return (num % 9 == 0) ? 9 : num % 9; } } ``` **方案2：递归迭代法（符合题目意图）** ```java class Solution { public int addDigits(int num) { if (num < 10) return num; // 终止条件：个位数直接返回 int sum = 0; while (num > 0) { // 计算当前各位和 sum += num % 10; num /= 10; } return addDigits(sum); // 递归处理新结果 } } ``` **5. 原代码修正对比** | 输入 | 原代码输出 | 预期输出 | 修正后输出 | |------|------------|----------|------------| | 38 | 11 | 2 | 2 | | 0 | 0 | 0 | 0 | | 99 | 18 | 9 | 9 | **结论**：原代码实现了逐位相加，但未正确处理多位数结果，需增加递归迭代步骤或使用数学公式直接计算结果。