leetcode 258. 各位相加（Java版）

题目

https://leetcode-cn.com/problems/add-digits/

题解

方法一：双 while

常规解法。题目描述即思路，反复将各个位上的数字相加，直到结果为一位数，返回即可。

public class Solution {public static int addDigits(int num) {int sum = num;while (sum / 10 != 0) {num = sum;sum = 0;while (num != 0) {sum += num % 10;num /= 10;}}return sum;}
}

方法二：数学推理

这一题考了一个“数根”的概念，关键点就是，一个数 num 和 num + 9 的数根是一样的, 所以结果就是num % 9.

但要注意两种特殊情况:

num 是 9 的倍数时，结果应该等于 9；
num 为 0 时, 结果为 0.

class Solution {public int addDigits(int num) {if (num == 0)return 0;if (num % 9 == 0)return 9;return num % 9;}
}

leetcode 258. 各位相加（Java版）相关推荐

Java实现 LeetCode 258 各位相加
258. 各位相加给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由 ...
LeetCode 258. 各位相加
1. 题目给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数. 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2. 由于 2 ...
leetcode -43 -字符串相乘 -java版
文章目录题目代码题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = &quo ...
leetcode 461. 汉明距离（Java版）
题目 https://leetcode-cn.com/problems/hamming-distance/ 题解使用 Java 中的按位异或 ^ 运算符:https://www.baeldung.c ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...
leetcode 235. 二叉搜索树的最近公共祖先（Java版，树形dp套路）
题目原题地址:leetcode 235. 二叉搜索树的最近公共祖先说明: 所有节点的值都是唯一的. p.q 为不同节点且均存在于给定的二叉搜索树中. 题解关于树形dp 套路,可以参考我的另一篇 ...
LeetCode Top 100 Liked Questions 221. Maximal Square (Java版； Medium)
welcome to my blog LeetCode Top 100 Liked Questions 221. Maximal Square (Java版; Medium) 题目描述 Given a ...
刷完 300 道 LeetCode 题后，我膨胀到要飘起来了！纯正 Java 版
CSDN 的小伙伴们,大家好,我是爱学习爱分享的沉默王二. 算法题就好像科举考试时代背的八股文,是知识改变命运的代表作.你不刷,不管是校招还是社招,就很过算法题这一关. 我整理的这份 LeetCode ...
2021年第12届蓝桥杯第4次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...

leetcode 258. 各位相加（Java版）

题目

题解

方法一：双 while

方法二：数学推理

leetcode 258. 各位相加（Java版）相关推荐

最新文章

热门文章