我是靠谱客的博主 高大大山,最近开发中收集的这篇文章主要介绍各位相加-力扣258-java,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

一、题目描述

给定一个非负整数 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所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(47)

评论列表共有 0 条评论

立即
投稿
返回
顶部