持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第6天，点击查看活动详情
一、题目描述：
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
示例 1:
输入: num = 38
输出: 2
解释: 各位相加的过程为：
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数，所以返回 2。
示例 2:
输入: num = 0
输出: 0
提示：
- 0 <= num <= 2^31 - 1
进阶：你可以不使用循环或者递归，在 O(1) 时间复杂度内解决这个问题吗？
二、思路分析：
-
逻辑简单：应用取余与地板除
取余：获取个位数
地板除：将高次位数迭代的转换为个位数，然后用取余去除这些个位数
按位依次相加 -
解题前先想清楚大体上的逻辑是什么，if 他的else是什么，而不是直接扎入if开始写逻辑
多想想代码块的整体逻辑是什么，每一部分的目标是达到什么
三、AC 代码：
class Solution {
public int addDigits(int num) {
while (num > 9) {
int res = 0;
while (num > 0) {
res += num % 10;
num /= 10;
}
num = res;
}
return num;
}
}
四、总结：
这道题，意思为取出给定数的每一位，然后把每位加起来总和是各位数的话就返回结果思路为，首先取出每一位，然后相加判断不是个位数就继续上一个流程，如果是个位的话就返回结果，取出数的每一位使用的方法为取余%。
范文参考：
