add digits(easy)

最新推荐文章于 2021-06-29 15:09:07 发布
原创 最新推荐文章于 2021-06-29 15:09:07 发布 · 388 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个使用C++实现的数字求和算法，该算法能够将输入的整数拆分成各个位数并求和，同时确保结果符合特定条件。通过循环和取模运算实现了数字的拆分和求和过程。

for（；；）第一个分号前的内容第一次循环前执行的，第一个是判断作用，第三循环完之后执行

class Solution {
public:
int addDigits(int num) {
if (num == 0) {
   return 0;
}
int ans = 0;
for (; num; ) {
   int digit = num % 10;
   ans = (ans * 10 + digit) % 9;
   num /= 10;
}
return ans == 0 ? 9 : ans;
}
};
适合初学者的 30 个 Python 编码面试问题
gongdiwudu的专栏
07-19 2243
了解 Python 编码面试问题至关重要，因为它们是通往软件开发和数据科学职业机会的门户。掌握这些问题不仅可以展示解决问题的能力和 Python 熟练程度，还可以提高整体编程技能。通过熟悉常见的挑战和磨练解决问题的策略，候选人可以自信地驾驭技术面试，展示出为科技行业的各种角色做好准备。在本文中，我们将探讨针对初学者的 Python 编码面试问题，这些问题可以帮助您准备面试。
Leetcode解题思路总结(Easy)
Logan's
12-17 9966
近来走上了Leetcode刷题之路，不过刷题背后更重要的是思路，掌握了方法，举一反三融会贯通。故在此我总结每道题的解题思路，按照题目从简单到难的顺序来列举。 292 Nim Game，传说中的一行代码搞定。属于很简单的博弈推理。 思路：假如只有1~3个石头，那我方肯定能赢，假若有4个石头，无论我取1~3个石头，对方总是能拿下最后一个石头，所以这时候我方必输。假若有5~7个石头，我能取对
背包问题和八皇后问题
qq_35956442的博客
11-17 356
#include   #include #include #include #include using namespace std; #define N 5 #define M 5 unsigned int f[100] ; int main() {     int weight[6] = { 0, 2, 2, 3, 4, 5 }; int value[6] =
151214ArrayTest6
李政的专栏
01-01 271
package java151214; /**  * 查表法十六进制  */ public class ArrayTest6 { public static void main(String[] args) { print(); System.out.println("Hello World!"); print(); toHex(60); print(); S
名企面试：Aamazon笔试题（Find median in a stream ）
机器笨猫
07-01 3964
Aamazon笔试题（Find median in a stream ）题意： Given an input stream of n integers the task is to insert integers to stream and print the median of the new stream formed by each insertion of x to the stream.
亚马逊在线笔试题第一题
weixin_34097242的博客
10-15 220
2019独角兽企业重金招聘Python工程师标准>>> ...
add digits java_LeetCode算法题-Add Digits（Java实现-3种解法）
weixin_42510446的博客
03-03 145
这是悦乐书的第199次更新，第207篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第63题(顺位题号是258)。给定非负整数num，重复添加其所有数字，直到结果只有一位数。例如：输入：38输出：2说明：过程如下：3 + 8 = 11,1 + 1 = 2。由于2只有一位数，所以请将其返回。跟进：你可以在O(1)运行时间内没有任何循环/递归的情况下执行此操作吗？本次解题使用...
Add Digits
意涵团_晴天的博客
04-06 376
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, r
LeetCode刷题Easy篇 Add Digits
Just Do It!
12-18 327
题目 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.   ...
leetcode: Add Digits
u011974997的博客
06-03 318
258. Add Digits  My Submissions Question Editorial Solution Total Accepted: 98922 Total Submissions: 202805 Difficulty: Easy Given a non-negative integer num, repeatedly add all
Add Digits问题及解法
刘天的博客
03-30 344
问题描述： Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. 示例： Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one dig
vs没报错leetcode报错-leetcode-easy-medium:leetcode-easy-medium
06-30
Digits (num-1)%9+1 389-383-387-242 都是很类似题 第一种解法：哈希表（key：character，value：次数或者index） 389findDifference：第一次遍历向hashmap中存string1，key-character，value-出现次数，第二次遍历...
刷题记录-Easy Math
mry_603的博客
06-29 778
刷题记录easy66. Plus One /210629 easy 66. Plus One /210629 出错：特殊样例：[9] ->[1,0], [9,9]->[1,0,0]，就不能直接在列表最后一位+1 解法：list -> number + 1 -> list 其中number转list语句： return [ int(item) for item in str(sum) ] 官方解法是从后面遍历list，找到末尾有几个9，把9变为0，9前面一位+1 如果9的前面没有数的
包头市建筑轮廓带高度属性矢量SHP数据合集wgs84坐标系（非OSM）.zip
12-28
包头市建筑轮廓带高度属性矢量SHP数据合集wgs84坐标系（非OSM）.zip
成都信息工程大学网络游戏编程技术.zip
最新发布
12-28
成都信息工程大学网络游戏编程技术
Fidelity充电桩投资理财系统源码-前端uniapp纯源码+后端PHP（带搭建教程）
12-28
Fidelity充电桩AI量化投资理财源码/前端uniapp纯源码+后端PHP 测试环境：Linux系统CentOS7.6、宝塔面板、Nginx、PHP7.2、MySQL5.7，运行目录public，伪静态thinkphp，建议开启SSL 全开源的一套投资理财源码，可以改成任意产品，前端uniapp纯源码，后端FastAdmin框架 里面有点混乱，有民宿的产品、虚拟货币的产品、充电桩、AI量化产品，反正有点乱，但是程序是完整的，功能全都是正常可以使用 有签到、积分商城、团队推广，冲提都是USDT，带有部署文件
成都信息工程大学概率论.zip
12-28
成都信息工程大学概率论
工程量计算书自动计算（含汇总表）全国工程造价工程计算表格软件大全202512.xls
12-28
EXCEL自动计算公式模板 可修改、可定制、可按自己的需求编辑 工程造价计算公式excel表格数据，含自动计算公式，输入相关数据后，自动计算出您要的结果，方便好用
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 | **结论**：原代码实现了逐位相加，但未正确处理多位数结果，需增加递归迭代步骤或使用数学公式直接计算结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值