Leetcode 258. Add Digits JAVA语言

weixin_34241036

于 2017-11-12 17:08:00 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：https://yq.aliyun.com/articles/503279

本文介绍了一个简单的算法问题：给定一个非负整数，通过反复累加其各位数字直到结果仅剩一位数，并提供了一种使用循环和递归相结合的方法来解决该问题。此外，还探讨了不使用循环和递归的解决方案。

摘要生成于 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.

题意：给一个非负整数，求其各位数的和只至最后是个位数。

public class Solution {

    public int addDigits(int num) {

        ////循环和递归解决~

        int sum=0;

        if(num/10==0)return num;

        while(num!=0){

            sum=sum+num%10;

            num=num/10;

        }

        // System.out.println(sum);

        return addDigits(sum);

    }
}