LeetCode 258. Add Digits(1+(n-1)%9)

最新推荐文章于 2023-12-23 10:40:52 发布

小麦成长记

最新推荐文章于 2023-12-23 10:40:52 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode easy

本文链接：https://blog.youkuaiyun.com/ttshen5945/article/details/72795053

easy 同时被 2 个专栏收录

24 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文介绍了一种高效的数字压缩算法，该算法能够在O(1)时间内完成运算，避免使用循环或递归。通过数学公式 ans(n) = 1 + (n - 1) % 9 实现了将任意非负整数不断累加其各位数字直至只剩一位数的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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?

思路：ans(n) = 1 + (n - 1) % 9

Code:

class Solution {
public:
    int addDigits(int num) {
        return 1 + (num - 1) % 9;
    }
};

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小麦成长记

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 2. Add Two Numbers -- 两个链表按序从头到尾相加，记录进位

Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发

08-06

472

You are given twonon-emptylinked 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 numbers and return

Leetcode 258. 各位相加

我不是码农的博客~~~

04-07

443

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例 1: 输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数，所以返回 2。示例 2: 输入: num = 0 输出: 0 提示： 0 <= num <= 2^31 - 1 主要思路:转换成字符串操作即可 Code: class Solution { pub.

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

leetcode——258——Add Digits

happyxuma1991的博客

03-22

269

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 各位相加（(n-1)%9+1）

脚踏实地，仰望星空

01-21

292

题目链接：点击这里模拟： class Solution { public: int addDigits(int num) { int sum = 0; while(1) { while(num != 0) { sum += num%10; ...

【数论】证明一个数x的数根（digital root）等于各位数字之和（sum-1）%9+1，也等于(x-1)%9+1...

weixin_30695195的博客

04-30

151

由于markdown格式公式不容易输入，所以我手推了一遍，原文如下。转载于:https://www.cnblogs.com/yichuan-sun/p/9624163.html

LeetCode—各位相加（循环法+模九法）

学海无涯乐作舟

06-09

4062

各位相加（简单） 2020年6月9日题目来源：力扣解题循环法最常见的做法，但题目要求不用循环或递归做 class Solution { public int addDigits(int num) { while(num>=10){ num=num/10+num%10; } return num; } } 模九法非常巧妙的数学，感觉许多题解写的并不好，按照自己的理解写一下举个例子，num=4

【数论】证明一个数x的数根（digital root）等于各位数字之和（sum-1）%9+1，也等于(x-1)%9+1

辣鸡的博客

04-30

1040

由于markdown格式公式不容易输入，所以我手推了一遍，原文如下。

LeetCode258. Add Digits

叶卡捷琳堡的博客

12-23

511

【代码】LeetCode258. Add Digits。

LeetCode 1242. Web Crawler Multithreaded--Java 解法--网路爬虫并发系列--ConcurrentHashMap/Collections.synchroni

个人博客

02-12

1811

此文首发于我的Jekyll博客：zhang0peter的个人博客 LeetCode题解文章分类：LeetCode题解文章集合 LeetCode 所有题目总结：LeetCode 所有题目总结题目地址：Web Crawler Multithreaded - LeetCode Given a url startUrl and an interface HtmlParser, implement ...

vs没报错leetcode报错-leetcode-easy-medium:leetcode-easy-medium

06-30

(num-1)%9+1 389-383-387-242 都是很类似题第一种解法：哈希表（key：character，value：次数或者index） 389findDifference：第一次遍历向hashmap中存string1，key-character，value-出现次数，第二次遍历key出现1...

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

01-05

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

[LeetCode]Add Digits

u011973268的博客

04-19

232

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 Add Digits 之C++实现

代码草根的专栏

03-28

293

class Solution {public: int addDigits(int num) { return 1+(num-1)%9; }};

LeetCode 463: Island Perimeter(岛屿周长)

ttshen5945的博客

05-25

703

问题描述： You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is co

LeetCode 292：Nim Game(尼姆游戏)

ttshen5945的博客

05-26

650

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the

LeetCode 599. Minimum Index Sum of Two Lists(map,unordered_map)

ttshen5945的博客

05-31

635

Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings. You need to help them find out their common interest with th

LeetCode 409. Longest Palindrome（最长回文）

ttshen5945的博客

05-26

475

Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This is case sensitive, for example "Aa" is not con

LeetCode 496: Next Greater Element I (下一个大的元素)

ttshen5945的博客

05-25

430

You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1's elements in the corresponding places of nums

LeetCode 485：Max Consecutive Ones(连续1的最大个数，边界条件)

ttshen5945的博客

05-26

385

Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Note：设置两个变量cons和max，分别用来统计当前连续1的个数和最大1的个数。当元素的值等于1的时候，当前连续1的个数增加1，并且判断cons是否大于max，若cons>max，max=co

class Solution { public int addDigits(int num) { int x=0; for(int i=0;i<num.length;i++){ x+=num%10; num/=10; } return x; } }

最新发布

03-15

<think>好的，我现在要帮助用户分析他们提供的Java代码。首先，用户给出的代码是一个名为Solution的类，里面有一个addDigits方法，目的是计算一个整数的各位数字之和。但看起来代码中存在一些问题，我需要逐步检查并解释哪里出错了，以及如何修正。首先，用户提供的代码中有几处明显的错误。第一，num是一个int类型，而代码中尝试使用num.length，这显然不正确，因为int是原始数据类型，没有length属性。这可能是用户混淆了数组和基本类型。第二，循环的条件是i < num.length，但num是int，所以这个条件会导致编译错误。第三，方法应该返回的是各位数字之和，但根据题目名称addDigits，可能用户实际想要的是将数字各位相加直到得到一个一位数，也就是数根（digital root）的问题。不过当前代码中的逻辑只是简单地累加各位数字，可能需要进一步调整。接下来，我需要确定用户的真实需求。题目名称是“addDigits”，通常这指的是LeetCode上的258题，要求将一个非负整数反复各位相加直到结果为一位数。例如，输入38，3+8=11，然后再1+1=2，返回2。但用户提供的代码并没有实现这个递归或迭代的过程，只是单次求和，所以可能用户误解了题目要求，或者代码不完整。然后，我需要检查代码中的语法错误。首先，num.length是错误的，因为int没有length属性。如果用户想处理一个数字的每一位，正确的做法是将num转换为字符串或者通过循环除以10来逐位处理。例如，使用while(num > 0)循环，每次取末位数字并累加，然后去掉末位。另外，变量i在循环中声明了，但并没有被使用，这会导致警告，但不会影响功能。不过，循环的条件i < num.length是完全错误的，因为num是int类型，这里应该是一个循环次数的问题，或者更合理的条件是num != 0。然后，修正后的代码应该使用while循环而不是for循环，因为处理每一位数字的次数取决于num的大小，而不是一个固定的数组长度。例如： while(num != 0) { x += num % 10; num /= 10; } 这样就能正确累加各位数字。但根据题目要求，可能需要继续将x的各位相加直到得到一位数。例如，如果x是38，那么需要再次计算3+8=11，然后再1+1=2。因此，代码可能需要递归或者循环处理，直到结果小于10。用户提供的代码中的另一个问题是，参数num在循环中被修改了，但Java的参数是按值传递的，所以修改num的值不会影响原始变量。不过在这个方法中，可能没有问题，因为用户只需要处理传入的num的各位数字之和。但根据数根的计算方法，可能需要多次迭代。此外，用户可能没有考虑到num为0的情况，此时应该直接返回0。或者在循环条件中，当num为0时，循环不会执行，导致x保持为0，这可能正确，但需要验证。总结一下，用户代码中的主要问题是： 1. 错误地使用num.length，这是无效的，因为int没有length属性。 2. 循环条件不正确，应该使用num != 0而不是i < num.length。 3. 可能未实现数根的计算，仅计算了一次各位和，而没有递归或循环直到结果为一位数。接下来，我需要解释如何修正这些问题，并给出正确的实现方法。同时，还需要提到数根的数学公式，即digital root可以通过公式在O(1)时间内计算，而不需要循环，这可能对用户有帮助。最后，需要确保代码正确处理边界情况，例如num为0的情况，以及负数的情况（虽然题目可能假设输入为非负整数）。</think>让我们逐步分析这段 Java 代码的问题和解决方案： --- ### **1. 原始代码分析** ```java class Solution { public int addDigits(int num) { int x=0; for(int i=0;i<num.length;i++){ // ❌ 错误点1 x+=num%10; num/=10; } return x; } } ``` #### **问题诊断** 1. **`num.length` 语法错误** - `int` 是基本数据类型，没有 `.length` 属性。 - 如果 `num` 是字符串或数组才可用 `.length`，但此处参数是 `int`。 2. **循环逻辑错误** - `for` 循环的终止条件 `i < num.length` 无意义（`num` 是整数）。 - 正确逻辑应循环处理 `num` 的每一位数字，直到 `num` 变为 0。 3. **未实现数根（digital root）逻辑** - 题目要求将各位数字相加直到结果为一位数（如 38 → 3+8=11 → 1+1=2），但当前代码只计算一次各位和。 --- ### **2. 修正后的代码（逐位相加）** ```java class Solution { public int addDigits(int num) { while (num >= 10) { // 当结果仍为两位数时继续循环 int sum = 0; while (num > 0) { sum += num % 10; // 取末位数字 num /= 10; // 移除末位 } num = sum; // 更新 num 为当前各位和 } return num; } } ``` #### **关键修正** 1. **外层 `while` 循环** - 持续计算各位和，直到结果小于 10（一位数）。 2. **内层循环处理每一位数字** - 通过 `num % 10` 取末位，`num /= 10` 移除末位，直到 `num` 变为 0。 --- ### **3. 数学优化（O(1) 时间复杂度）** 利用数根公式（适用于非负整数）： $$ \text{digitalRoot} = \begin{cases} 0 & \text{if } num = 0 \\ 9 & \text{if } num \neq 0 \text{ 且 } num \mod 9 = 0 \\ num \mod 9 & \text{otherwise} \end{cases} $$ #### **优化后的代码** ```java class Solution { public int addDigits(int num) { if (num == 0) return 0; return (num % 9 == 0) ? 9 : num % 9; } } ``` #### **公式验证** - 输入 38：38 % 9 = 2 → 结果 2 - 输入 999：999 % 9 = 0 → 结果 9 - 输入 0：直接返回 0 --- ### **4. 边界测试案例** | 输入 | 预期输出 | 代码结果 | |------|----------|----------| | 0 | 0 | 0 | | 38 | 2 | 2 | | 999 | 9 | 9 | | 1234 | 1 | 1 | --- ### **5. 总结** - **原始代码问题**：语法错误 + 逻辑不完整。 - **修正方案**： - 使用循环逐位求和直到结果为一位数。 - 或通过数学公式直接计算数根（时间复杂度 O(1)）。 - **推荐方法**：数学公式法效率更高，适合处理大数。