概述
一、题目描述
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。
示例 1:
输入: num = 38
输出: 2
解释: 各位相加的过程为:
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数,所以返回 2。
示例 1:
输入: num = 0
输出: 0
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/add-digits
二、运行结果
三、解题思路
这里使用两层循环的方式,如果num >= 10,则继续执行外层循环,即外层循环表示对num的一趟处理过程;内存循环为对num的每一位进行求和,即对 位 进行处理。要获得num的每一位,可以采用每次对10求余,得到num的各位,随后num自身除以10(丢弃个位),直至num变为0,这样就可以获取到num的每一位上的数字。
四、代码
class Solution {
public int addDigits(int num) {
int ans = 0;
while(num >= 10)
{
int tmpnum = num;
num = 0;
while(tmpnum != 0)
{
int bit = tmpnum % 10;
tmpnum /= 10;
num += bit;
}
}
return num;
}
}
最后
以上就是高大大山为你收集整理的各位相加-力扣258-java的全部内容,希望文章能够帮你解决各位相加-力扣258-java所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复